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■ (57) Abstract: The invention 

— relates to a decision-making method 

which is used in the absence of 
clearly-identifiable rules. The inventive 
method consists in establishing 
decision-making rules comprising at 
least two variables, whereby at least one 
limit for each of said variables is not 
strict. The invention is characterised in 
that it involves: the formal introduction 
of a compensation condition into 
the not clearly-identifiable rules; the 
determination, for each parameter of 
a compensatory condition, of at least 
one particular point which belongs to 
a compensation boundary and which is 
linked to the parameter; the deduction 
of the value of the parameters; the 
application of the set of rules and the 
deduction of the decision. 

(57) Abrege : Le precede" de 
T invention est un proc6d6 de prise 
de decision en V absence de regies 
clairement identifiables, selon lequel on 
6tablit des regies de prise de decision 
comportant au moins deux variables 
pour chacune desquelles au moins 
une limite n'est pas stricte, et il est 
caract£ris6 par le fait que Ton introduit 
formellement une condition de 
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compensation dans les regies non clairement identifiables, qu'on determine pour chaque parametre d'une condition compensatoire au 
moins un point particulier appartenant a une frontiere de compensation et relte au parametre, qu'on en deduit la valeur des parametres, 
qu'on applique T ensemble des regies et qu'on en decluit la decision. 
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PROCEDE DE PRISE DE DECISION EN L' ABSENCE DE REGLES 
CLAIREMENT IDENHFIABLES 

5 La pr§sente invention se rapporte a un proc6d6 de prise de decision en 

I'absence de regies clairement identifiabies. 

L'approche par regies est tr§s largement utilisSe dans de nombreux 
systemes experts. Elle permet aux experts de rentrer le plus naturellement 
possible leur connaissances sous forme de « regies metier ». L'approche 

10 par regies permet a I'expert de fournir son expertise directement sous 
forme explicite et parfaitement claire. 

Les arbres de decision sont tr6s utilises pour rnod§liser la prise d'une 
decision parmi un ensemble fini d'alternatives (« alternative » signifiant 
dans la pr6sente description Tune des possibility offertes par un choix). 

15 Leur gros int§r§t est d'§tre parfaitement compr6hensib!es par un expert. 
Un arbre de decision peut se reprSsenter comme un ensemble de regies. 
La difficult^ est de prendre en compte les impr6cisions et les incertitudes 
de la connaissance de I'expert dans ces arbres de decision. Les 
impr6cisions et incertitudes sont classiquement mod6lis6es grace £ 

20 Tutilisation de la logique floue. Si Ton consid&re la rdgle suivante « Si 
Ri^ai et R 2 £a 2 alors zeC », alors cela revient d dire que Ri est sup6rieur 
ou 6gal £ cci, et de m£me pour R 2 avec a 2 . Les impr6cisions et incertitudes 
ne sont pas les seuls phenom^nes qui m6ritent d'§tre mod6lis6s. D'aprSs 
la r£gle pr6c6dente, onazeC d6s que Ri^ai et R 2 >oc 2 . Or, & I'Svidence, il 

25 se peut qu'il existe de nombreux cas pratiques dans lesquefs z devrait 
aussi appartenir d C lorsque Ri est I6g6rement infSrieur £ Oi mais que R 2 
est suffisamment sup6rieur & a 2 . Dans ce cas, on s'attend effectivement & 
ce qu'une bonne valeur de la variable R 2 compense une mauvaise valeur 
de Ri. II en va 6videmment de m§me entre une bonne valeur de la 

30 variable Ri et une mauvaise valeur de R 2 . 

Un objet de ('invention est de pouvoir mod6liser les ph§nom£nes de 
compensation. 
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La difficult^ est de prendre en compte dans les arbres de decision les 
imprecisions et les incertitudes, ainsi que les ph6nomenes 
compensatoires. 

5 On reprend la r§gle « Si Ri>oci et R2>a 2 alors zeC». La prise en 

compte des incertitudes et impr6cisions dans les regies standard se fait 
classiquement gr£ce & la logique floue. Cela revient d dire que la condition 
Ri sup^rieur ou egal & oci peut §tre plus ou moins v6riftee (avec un certain 
degr6), et de m£me pour R 2 et a 2 . On introduit alors un ensemble flou Vi 

10 qui n'est rien d'autre qu'une fonction qui, & une valeur de Ri associe un 
degr§ entre 0 et 1. Ce degrS vaut 0 (c'est & dire Vi(Ri)=0) si la condition 
Ri>ai n'est pas du tout satisfaite, et ce degr6 vaut 1 (c'est & dire V i (R 1 )=1) 
si la condition Ri>ai est parfaitement satisfaite. II existe dans la literature 
de nombreuses fagons de transformer une regie standard en une rfegle 

15 floue. A chaque fagon correspond une interpretation de la rdgle. Par 
exemple, pour les regies floues dites « & certitude », cela donne : « plus 
Ri est sup6rieur a on et plus R 2 est sup§rieur a a 2 , alors plus il est certain 
que zeC ». 

On peut 6crire la r6gle pr6c6dente sous forme floue, de la fagon 
20 g6n6rique suivante : « Si Vi(Ri) ET V 2 (R 2 ) sont grands , alors zeC ». Pour 
mod6liser les phenom&nes compensatoires, le connecteur ET dans la 
rdgle doit §tre 6tendu. Dans la litterature, I'extension des connecteurs de 
conjonction et de disjonction existe. En remplagant le connecteur ET par 
un connecteur gen6rique note ®, on obtient « Si \Ai(Ri), ®V 2 (R 2 ) est 
25 grand alors zeC ». Pour modeliser plus particulferement la compensation, 
on utilise un connecteur du type moyenne. On 6crit alors plus 
particulterement « Si FCVi(Ri),V2(Rz)) est grand alors zeC », oD F est une 
fonction que Ton va expliciter ci-dessous. La r6gle floue compensatoire 
que Ton a d6crite avec deux variables dans les premisses se g6n6ralise a 
30 un nombre quelconque de variables. Cela donne : « Si F(Vi(Ri),V 2 (R 2 ) J 
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...,V n (R n )) est grand, alors zeC». Le nombre F(Vi(Ri) V n (R n )) 

correspond au degr6 de compensation entre 0 et 1. II d§crit avec quel 
degre la compensation a lieu et done avec quel degre la regie doit etre 
d6clench§e. La notion de degr6 (et en particulier le degr6 de 

5 compensation F(V 1 (R 1 ) l ... f V n (R n ))) renvoie d la notion d'6chelle unipolaire 
bornge mod6lisant une notion dont le contraire n'existe pas et dont le 
degrG admet une valeur maximale, comme e'est le cas par exemple pour 
la satisfaction. Le degre est done typiquement rnodelisS dans une echelle 
[0,1]. A Toppos6, la notion de compensation s'appuie sur la notion 

10 d'§chelle bipolaire (mod6lisant une notion et son contraire, comme par 
exemple I'attractivite et la repulsion) puisque, dans tout ph6nom&ne de 
compensation, il y a forcement des aspects positifs qui compensent des 
aspects n6gatifs. Les fonctions d'utilite Vi(Ri) doivent done correspondre & 
de telles 6chelles. On voit done que la fonction F a en argument des 

15 valeurs appartenant & une 6chelle bipolaire (les utilites Vi(Ri)) et renvoie 
une valeur appartenant a une §chelle unipolaire born6e (le degrg de 
compensation). En consequence, II doit done exister & Tint6rieur de F une 
fonction T permettant de passer d'une 6chelle bipolaire a une 6chelle 
unipolaire born6e. Pour des valeurs quelconques ui,...,u n de ses 

20 arguments, F s^crit done F(ui,...,u n )=T(H(ui,...,u n )) > oD H est une fonction 
d'agr6gation comme celles utilis6es en aide multicriteres a la decision. La 
fonction H mod6Hse la compensation. Elle est dite compensatoire dans le 
sens ou H(ui,...,u n ) est compris entre la plus petite valeur parmi les ui et la 
plus grande valeur parmi les U|. Un exemple de fonction H est typiquement 

25 la somme pond6r6e : H(ui,.. M u n )=E le{1 n } ctf ui. 

Comme d6taill6 plus loin, dans tout ph€nom§ne compensatoire, de 
bons aspects compensent de mauvais. Les bons aspects sont les 
variables telles que V|(R0 est grand alors que de mauvais aspects sont les 
variables telles que V)(Rj) est petit. Typiquement, on a Ri>oci pour les 

30 bonnes variables, et Rj<ocj pour les mauvaises variables. Certaines 
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variables Rj peuvent done se situer en de$& des seuils ctj pourvu que les 
autres variables soient suffisamment au-dessus des seuils. On dira alors 
que la limite q n'est pas stricte. 

La notion d'arbre de decision flou existe (cf. J.M. Adamo « Fuzzy 
5 decision trees », Fuzzy Sets & Systems, Vol. 4, pp. 207-219, 1980). Dans 
la literature, la d§termination d'arbres de decision flous se fait en g6n6ral 
par des techniques d'apprentissage. Ces techniques ne permettent pas 
d'introduire du flou dans un arbre de decision d6jS existant. De plus, elles 
ne traitent pas les ph6nom§nes compensatoires. 

10 Dans une rdgle floue standard du type «Si U a (x) et U p (y) sont 

grands, alors zeC», les ensembles flous U« et Up sont directement 
palpables pour un expert, de sorte qu'il sera capable de les d6terminer 
explicitement. Ce n'est plus directement le cas dans les regies 
compensatoires, puisque les V| sont pergus uniquement au travers de la 

15 fonction F. II est done trds difficile, voire impossible, a un expert de foumir 
directement les valeurs des V| ainsl que de F. C'est pour cela qu'il n'existe 
pas r6ellement de m6thode permettant de faire cela. 

II existe un certain nombre de proc§d6s relativement classiques en 
logique floue qui permettent indirectement de mod§liser les phenom&nes 

20 compensatoires. Le premier concerne I'utilisation des regies floues dites 
« conjonctives » (cf. E.H. Mamdani « Application of fuzzy logic to 
approximate reasoning using linguistic systems » IEEE Transactions on 
Computers, N°26, pp. 1182-1191, 1977). II s'agit de « paver » ('ensemble 
des valeurs possibles de chaque variable R\ par une suite d'ensembles 

25 flous Ai,i, Ai tP . On cr6e alors une rdgle pour chaque combinaison des 
ensembles flous : « Si RieA 1tk1 et ... et R n eA n ,kn alors zeC » pour tout 
ki,...,k n . Chaque combinaison des ki,...,k n fournit une valeur a priori 
differente de C. L'approche par regies floues utilisant une fonction 
d'agr6gation F consiste a d§crire la compensation globalement gr§ce & 

30 une fonction math§matique, alors que cette approche consiste d d6crire la 
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compensation point par point (c'est-a-dire pour tout n-uplet ki,... f k n ). Le 
gros inconvenient de cette approche est « Texplosion combinatoire » 
puisqu'il faut expliciter une regie pour toutes les combinaisons possibles 
de k-i De plus, les regies conjonctives ont une interpretation qui ne 
5 correspond pas & une implication entre les conditions en pr6misse et la 
conclusion, rnais juste & ('observation de quelque chose qui s'est produit 
(cf. D. Dubois & H. Prade, «What are fuzzy rules and how to use therm, 
Fuzzy Sets & Systems, N°84, pp. 169-185, 1996), Cette approche est 
moins pertinente que celle utilisant la fonction F. 

10 Le second precede connu est Tinterpolation entre regies (cf. D. 

Dubois & H. Prade, « On fuzzy interpolation », Int. Journal of General 
Systems, N°28, pp. 103-114, 1999). On considere par exemple deux 
regies qui s'appliquent sur des valeurs dHTerentes des variables dans les 
premisses : « Si RieAi et ... et R n eAnalors zeC » et « Si RieB<i et ... et 

15 Rne B n alors zeC ». L'interpolation entre ces deux regies permet cr6er des 
regies qui s'appliqueront sur les valeurs intermediaires entre les Aj et les 
Bj. La concatenation de toutes ces regies aura un effet similaire & 
I'approche utilisant une fonction d'agr6gation F. Par contre, la fagon 
d'obtenir la regie compensatoire globale est detourn6e. Les consequences 

20 de Interpolation peuvent depasser ce que I'expert souhaitait initialement. 
Selon Tinvention, il est preferable d'aider I'expert £ raisonner directement 
sur la compensation. 

Le proc6d6 de prise de decision conforme & Tinvention est un procede 
selon lequel on etablit des regies de prise de decision comportant au 

25 moins deux variables pour chacune desquelles au moins une limite n'est 
pas stricte, et il est caracterise par le fait que Ton introduit formellement 
une condition de compensation dans les regies non clairement 
identifiables, qu'on determine pour chaque parametre d'une condition 
compensatoire au moins un point particulier appartenant & une frontiere 

30 de compensation et relie au parametre, qu'on en deduit la valeur des 
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param£tres, qu'on applique 1'ensemble des regies et qu'on en d§duit la 
decision. On notera que le fait qu'une limite ne soit pas stride signifie que 
les conditions sur les seuils correspondants peuvent etre viotees. 

Selon une deuxteme caracteristique de invention, la compensation 

5 est de nature binaire, et il n'y a qu'une seule frontfere de compensation. 

Selon une troisteme caracteristique de I'invention, les conditions dans 
les premisses sont rendues floues par I'expert, la compensation peut etre 
plus ou moins v§rifi§e, il y a deux frontferes de compensation, 
I'application des regies permet de calculer un degre de possibility sur 

10 I'ensemble des alternatives possibles, et Ton doit interpreter les 
distributions de possibility finales pour en deduire la decision. 

Selon une quatri^me caracteristique de I'invention, la condition de 
compensation s'£crit comme l'agr6gation par une somme, qui est 
avantageusement une simple somme non ponder6e, de fonctions d'utilite 

15 sur chaque variable, les fonctions d'utilite sont affines par morceaux, un 
expert fournit les abscisses des points d£lirnitant les parties affines, et les 
paramStres de la condition de compensation sont les ordonn6es de ces 
points. 

Selon une cinqfeme caracteristique de Invention, I'expert fournit en 
20 valeurs relatives par rapport aux valeurs extremes les ordonnSes des 
fonctions d'utilite pour tous points d§limitant les parties affines hormis les 
deux points extr§mes et le seuil, I'utilite au seuil est nulle et les 
paramdtres de la condition de compensation sont les ordonn^es des 
fonctions d'utilite pour les points extremes. 
25 Selon une sixfeme caracteristique de I'invention, I'utilite au seuil est 

nulle et les param&tres de la condition de compensation sont les 
ordonn£es des fonctions d'utilite pour tous points d§limitant les parties 
affines, hormis le seuil. 

Selon une septfeme caracteristique de I'invention, les points 
30 particuliers sont tels que toutes leur coordonn6es suivant les variables 
sauf une sont §gales & une des valeurs d§limitant les parties affines des 
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fonctions d'utilite, on demande & Texpert de fournir la valeur suivant la 
coordonnee non fix£e de telle sorte que le point partlculier se situe 
exactement sur une fronttere de compensation, on determine un point 
caracteristique pour toute variable et toute valeur delimitant les parties 

5 affines de la fonction d'utilite sur cette variable telle que la coordonnee du 
point caracteristique suivant la variable soit egale a la valeur et telle que 
I'ordonnee de cette valeur soit un param6tre (c'est-a-dire soit inconnue), 
les relations que Ton a sur les points caracteristiques aboutissant a un 
systeme d'equations dont les inconnues sont les parametres, et on resout 

10 ce systeme avec une methode classique. 

Selon une huitieme caracteristique de I'invention, Texpert determine 
pour chaque variable le type de compensation & laquelle elle appartient, 
ce qui fournit un ensemble d'equations et d'in6quations auxquelles on 
ajoute les equations issues des points caracteristiques, et on r6sout ce 

15 systeme avec une m6thode classique. 

Selon une neuvfeme caracteristique de I'invention, toutes les variables 
correspondent d une compensation du type pour laquelle , pour chaque 
variable Rj, il existe une valeur de R* au-del& ou en dega de laquelle plus 
aucune compensation n'est possible quelle que soit la valeur suivant les 

20 autres variables, que Texpert fournit en valeurs relatives par rapport aux 
valeurs extremes les ordonn6es des fonctions d'utilite pour tous points 
delimitant les parties affines hormis les deux points extremes et le seuil, 
que I'utilite au seuil est nulle, que les parametres de la condition de 
compensation sont les ordonn6es des fonctions d'utilite pour les points 

25 extremes, que les conditions dans les premisses sont rendues floues par 
Texpert, que la compensation peut Stre plus ou moins verifi6e, que les 
points caracteristiques sont tels que la composante suivant une variable 
bien satisfaite corresponde & la valeur maximale suivant cette variable, 
que la composante suivant une variable mal satisfaite soit libre, que Ton 

30 demande £ Texpert de fournir la valeur suivant la coordonn6e libre (non 
fix6e) de telle sorte que le point particulier se situe exactement sur une 
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fronti&re de compensation et que toutes les autres composantes soient 
fixges aux seuils. 

Selon une dixfeme caracteristique de Nnvention, la base de regies 
correspond & un arbre de decision. 
5 Selon une onzfeme caracteristique de I'invention, la base de regies 

correspond & un arbre de decision, et une seule alternative ne peut etre 
parfaitement possible dans la distribution de possibility finale (c'est 
I'hypothSse H d6crite ci-dessous). 

Selon une douzfeme caracteristique de I'invention, on met en Evidence 
10 dans I'arbre de decision les couples de conditions compl6mentaires, y 
compris les conditions de compensation, on traite les conditions 
compl^mentaires en m§me temps en s6parant le noyau de leur ensemble 
flou par un nombre tr6s petit. 

Selon une treizteme caracteristique de I'invention, on commence par 
15 introduire formellement la compensation, puis on introduit formellement le 
flou, puis on sp6cifie les conditions floues non compensatoires, et enfin on 
spScifie les conditions floues compensatoires. 

La pr6sente invention sera mieux comprise a la lecture de la 
description d6taill6e d'un mode de mise en oeuvre, pris & titre d'exemple 
20 non limitatif et illustr6 par le dessin annex6, sur lequel : 

-la figure 1 est un exemple d'arbre de decision simplify servant a 
expliquer I'invention, 

-la figure 2 est un diagramme trac6 dans le plan des deux variables de 
I'arbre de la figure 1 , 

25 -la figure 3 est un diagramme reprenant celui de la figure 2, dans 

lequel ont §te introduites les compensations conformes & I'invention, 

-les figures 4 & 6 sont des diagrammes de fonctions floues utilises 
par invention, 

-les figures 7 a 13 sont des diagrammes dans le plan des deux 
30 variables d'un arbre de decision, dans lesquels sont introduites diverses 
compensations, conform6ment £ I'invention, et 
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-les figures 14 & 16 sont des diagram mmes de fonctions d'utilite mises 
en oeuvre par Pinvention. 

On va d'abord d6crire succinctement les caracteristiques g§n6rales du 
proc6d6 de Pinvention. Ainsi, on part de P6criture d'un arbre de decision 
sous forme de regies standard. Les phases suivantes d§crivent le 
processus de prise en compte des impr6cisions et des incertitudes, ainsi 
que des phenomenes compensatoires. 

■ P1 - Introduction de la compensation. L'explicitation de Parbre de 
decision sous forme de regies montre que Ton aboutit £ une 
partition de Pespace des variables en differentes zones, chaque 
zone correspondent aux valeurs des variables amenant & une 
alternative particulfere. ^introduction d'un ph6nom6ne de 
compensation induit une modification de la frontfere entre deux 
zones. Ilfaut done determiner dans un premier temps sur la 
frontfere entre quel les alternatives la compensation porte 
principalement. Selon Pinvention, on determine dans quelle zone la 
compensation induit une reduction de domaine. On ajoute alors un 
terme de compensation en conjonction dans les conditions en 
premisses de la r£gle dSfinissant cette zone. A Poppose, la zone 
voisine va s'agrandir de la partie enlev6e & la zone prec6dente. On 
doit alors ajouter un terme de compensation en disjonction dans les 
conditions en premisses de la r&gle d6finissant cette zone voisine. 
Ce terme de compensation correspond au comptementaire du 
terme initial de compensation. 

■ P2 - Introduction du flou. Comme dit ci-dessus, les conditions en 
premisses de Parbre de decision forment une partition de Pespace 
des variables. Le fait que Pon obtienne une partition implique qu'& 
chaque fois que Pon trouve une condition, on trouve 
n6cessairement son complSmentaire quelque part dans le meme 
arbre de decision. Deux conditions sont comptementaires si, quelle 
que soit la valeur des variables, une et une seule condition parmi 
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ces deux conditions est parfaitement vraie. Cela correspond £ une 
hypothese H decrite plus tard. Afin d'introduire du flou, I'invention 
propose de traiter conjointement chaque paire de conditions 
compl6mentaires de telle sorte que Thypothfese H soit satisfaite. 
D'autre part, dans les conditions en premisses des regies, les 
op6rateurs de conjonction et de disjunction sont transformes 
respectivement en minimum et maximum. 

■ P3 - Specification du flou dans les conditions non compensatoires. 
Afin que I'hypothese H soit v6rifi6e, les valeurs pour lesquelles les 
conditions floues sont parfaitement satisfaites correspondent aux 
valeurs pour lesquelles les conditions non floues sont satisfaites. 
Pour determiner les valeurs pour lesquelles les conditions floues ne 

, sont plus du tout satisfaites, on peut poser des questions £ I'expert. 
f Au minimum, il suffit de poser une seule question par condition. 

■ P4 - Specification du flou dans les conditions compensatoires. Ceci 
fait I'objet d'un processus a part decrit ci-dessous. 

II n'est pas necessaire de realiser ces etapes dans I'ordre indique 
pr6cedemment. L'ordre decrit ci-dessus est un exemple pr6f6re. Les 
relations de precedence entre les diff6rentes phases sont : P4 vient apres 
P1 et P2 ; P3 vient aprfcs P2. D'autre part, il est tout & fait possible 
d'introduire du flou mais pas de compensation dans un arbre de decision. 
Dans ce cas, les phases P2 et P3 sufRsent. II est de m§me tout a fait 
possible d'introduire de la compensation sans le flou dans un arbre de 
decision. Les phases P1 et P4 suffisent alors. On peut en effet utiliser le 
processus P4 pour specifier la compensation se trouvant dans un arbre de 
decision non flou. 

Les caracteristiques 10 d 13 de invention portent sur I'explication de 
la compensation dans un arbre de decision. Les caracteristiques 11 & 13 
de i'invention s'int6ressent plus particulierement a un arbre de decision 
dans lequel on veut introduire du flou tout en satisfaisant Thypothese H. 
La caracteristique 12 de Tinvention correspond & l'6tape P2 et consiste en 
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particulier a traiter les couples de conditions comptementaires en meme 
temps. La caracteristique 13 de I'invention consiste & utiliser les Stapes P1 
& P4 pour introduire du flou et de la compensation dans un arbre de 
decision. 

5 II est d noter que l'6tape P4 d6crit & elle seule un processus qui peut 

etre consid6r§ s6par£ment. En effet, P4 fournit un processus 
d'explicitation d'un ph§nom$ne compensatoire dans une r£gle floue. P4 
pris s§par6ment peut done servir a specifier la compensation dans une 
condition du type compensation se trouvant en pr6misse d'une r6gle floue. 

10 Les caracteristiques 1 a 9 de I'invention portent sur Texplicitation de la 

compensation dans un rfegle seule, e'est-a-dire l'6tape P4 prise seule. 

L'originalite du proc6d6 de I'invention porte dans un premier temps sur 
le processus correspondant & la phase P4 (Specification des conditions 
floues compensatoires), et dans un second temps sur le fait d'introduire le 

15 flou d'une certaine manure (en considerant les couples de conditions 
complSmentaires) de sorte d'assurer que le r6sultat (('alternative choisie) 
satisfasse certaines proprietes. 

Le point d§licat dans le processus consiste a formal iser la 
compensation. Dans I'espace des variables, la compensation floue est 

20 caract6ris6e par trois zones : Tune dans laquelle on compense 
parfaitement, une autre dans laquelle on ne compense pas du tout, et au 
milieu une zone dans laquelle on compense un peu avec un degre de 
compensation compris entre 0 et 1. Pour un point se situant dans la zone 
intermediate, I'expert ne sera pas capable de determiner le degr«§ avec 

25 lequel la compensation est permise pour ce point. On peut par contre 
demander & I'expert & quelle zone appartient un point Les points pour 
lesquels on d6duit le plus d'information appartiennent & la frontfere entre 
deux zones. En effet, il est facile de voir que chaque fronttere se 
caracterise comme une certaine courbe de niveau de 

30 HCV^RO.VzCRaJ.-.MVnCRn)), e'est-a-dire I'ensemble des valeurs de 
variables Ri R n pour lesquelles H(V 1 (R 1 ),V 2 (R2),...,V n (Rn)) est 6gal 3 
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une certaine valeur, alors que le fait d'appartenir a une zone donne juste 
une in6galite sur H(V 1 (R 1 ) > ... l V n (R n )) -ce qui est moins informatif. Le 
processus consiste done & demander a I'expert de specifier un certain 
nombre de points se situant sur la frontiere entre les zones « on 
5 compense parfaitement » et « on compense un peu », et sur la frontiere 
entre les zones « on ne compense pas du tout » et « on compense un 
peu ». La connaissance de ces points permettra de determiner les 
parametres de la compensation. 

Afin de determiner la fonction d'utilite Vi definie sur la variable R lf on 

10 caracterise Vj par un ensemble de points discrets de Rf. Cet ensemble est 
not6 %. II sufRt albrs de determiner la valeur Vi(Xi) de la fonction d'utilite en 
chaque point xi de cet ensemble % pour specifier entierement V|. Par 
exemple, Vi peut etre affine entre ces points. 

Le proc6d6 de ('invention consiste £ questionner I'expert sur un 

15 ensemble de points singuliers de la compensation appartenant £ la 
frontiere entre deux zones. Ces points singuliers sont des points dont 
toutes les coordonn6es sauf une appartiennent aux ensembles %. On 
demande alors & I'expert pour quelle valeur de la derniere variable le point 
singulier se situe exactement sur la frontiere entre deux zones. Un tel 

20 point singulier note R^R,) est tel que pour tout k*i sa composante sur la 
variable k appartient a I'ensemble 9t k , et sa composante sur la variable i 
vaut R|. Les valeurs de R'(Ri) suivant les composantes autres que i sont 
telles que lorsque Ri varie, le point R'(R,) coupe forcement Tune des deux 
frontieres. S'il s'agit de la frontiere entre les zones « on compense 

25 parfaitement » et « on compense un peu », on obtient cette valeur de R| 
en demandant jusqu'a quelle valeur de Ri ou a partir de quelle valeur de Ri 
- selon que la fonction d'utilite Vi est croissante ou d6croissante - Ton 
compense parfaitement pour le point R^Ri). S'il s'agit de la frontiere entre 
les zones « on ne compense pas du tout » et « on compense un peu », on 

30 obtient cette valeur de Ri en demandant e partir de quelle valeur de Ri ou 
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jusqu'a quelle valeur de R, -- selon que la fonction d'utilite V, est croissante 
ou decroissante - Ton ne compense plus du tout pour le point R'(R|). Pour 
chaque variable j et chaque point Xj de % on cherche un point R'(Ri), 
satisfaisant les hypotheses precedentes, tel que sa composante suivant la 
variable j vaut Xj. Pour la valeur R| pour laquelle R'(R|) se trouve a une 
frontiere, on obtient une equation (correspondant au fait que 

H(Vi(R'(Ri)i) Vn(R'(Ri) n )) est egal a une certaine valeur) dans laquelle 

se trouve Vj(Xj). En faisant cela pour chaque variable j et chaque point xj 
de % on obtient ainsi un systeme d'equations que I'on peut resoudre de 
facon classique. 

A ces equations, on peut aussi joindre quelques inegalites portant 
notamment sur le type de compensation souhaitee. On a en effet identifie 
trois comportements types de compensation (notes R1, R2 et R3 par la 
suite). Ces comportements permettent de donner une definition claire aux 
valeurs cles de chaque variable Ri. Les relations que I'on obtient peuvent 
etre resolues soit directement soit via un programme lineaire standard ou 
un programme lineaire en nombres entiers. 

Comme cela a ete indique ci-dessus, pour chaque variable j et chaque 
point xj de % on cherche un point R'(R|), satisfaisant les hypotheses 
precedentes, tel que sa composante suivant la variable j vaut xj. On 
cherche done des valeurs de R'(R f ) sur les composantes autres que i et j 
de telle sorte que R'(Ri) coupe au moins Tune des deux courbes de niveau 
lorsque R( varie. Dans les cas favorables, on peut fixer les valeurs des 
composantes de R'(Ri) en dehors de i et j, a des valeurs dont les utilites 
sont deja connues, tout en assurant que R'(R ( ) coupe forcement Tune des 
deux frontieres pour une valeur de R ( . Dans les autres cas, on doit utiliser 
des valeurs des composantes de R'(R|) hors i et j dont on ne connaTt pas 
encore les utilites. On ne peut pas alors etre sur que R'(R,) coupe 
forcement I'une des deux courbes de niveau puisque, justement, cette 
propriete depend des utilites suivant les composantes autres que i et j qui 
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ne sont pas encore connues. Dans ce cas, on peut choisir les autres 
composantes qui maximisent une sorte de probability de croiser une 
courbe de niveau. 

Pour terminer, on va expliquer brifcvement comment introduire de la 

5 compensation (sans le flou) dans une rSgle non floue. On fait reference ici 
& la deuxfeme caractSristique de invention ainsi qu'S celles qui en 
decoulent. Le fait d'aboutir en fin de processus & une decision binaire 
(« on compense » ou « on ne compense pas ») sans nuance implique qu'il 
n'y a que deux zones, et done une seule frontfere au lieu de deux comme 

10 prScSdemment. De plus, la fonction T renvoie 1 (dans ce cas, « on 
compense ») si son argument est supSrieur & une certaine valeur, et 0 
(dans ce cas, « on ne compense pas ») sinon. On precede alors comme 
prScSdemment, mis £ part que Ton ne dispose que d'une seule courbe de 
niveau. De ce fait, comme on a un seul niveau de rSfSrence absolu (la 

15 valeur de la courbe de niveau), les rSsultats seront donnes d une 
homothStie prSs (par rapport a la valeur). Cela sera suffisant pour pouvoir 
faire sans ambigui'tS possible la comparaison par rapport & cette valeur. 

La prSsente invention sera dScrite ci-dessous en reference a un 
exemple d'arbre de decision. II est simple, mais reprSsentatif des 

20 phSnom&nes pouvant se produire. L'exemple consiste en un examen de 
passage. L'examen est composS de deux Spreuves. Les rSsultats suivant 
les deux Spreuves sont notes Ri et R 2 . En fonction des rSsultats obtenus, 
on a trois Stats possibles : Accepts (l'examen de passage est rSussi et 
PSISve est accepts), Rattrapage (les rSsultats ne sont pas suffisants pour 

25 accepter I'SISve du premier coup, mais suffisamment corrects pour 
I'autoriser & passer un oral de rattrapage), et RefusG (I'examen est trSs 
mal rSussi, et I'SISve est refusS). L'arbre de decision represents en figure 
1 indique la situation de I'SISve en fonction de ses rSsultats. Cet arbre de 
decision stipule que Ri et R 2 doivent Stre supSrieurs ou Sgaux & 10. Si 

30 ces deux conditions S la fois sont satisfaites, I'SISve est accepts. Si non, 
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on regarde si ces deux r6sultats a la fois sont superieurs ou egaux & 8. 
Dans raffirmative, I'eidve est rattape, si non, il est refuse. 

Dans le plan des variables Ri et R 2f les zones materialisant les 
situations Accepts, Rattrapage et RefusS sont representees sur la figure 
5 2, qui traduit fideiement dans ce plan I'arbre de decision de la figure 1. 

On va rnaintenant decrire en detail un processus permettant de 
prendre en compte les impr6cisions, les incertitudes et les ph6nomenes 
compensatoires dans les arbres de decision. 

Les arbres de decision sont tr£s utilises pour modeiiser la prise d'une 
10 decision parmi un ensemble flni d'alternatives C={Ci l ... f C h }. Leur gros 

interet est d'etre parfaitement comprehensibles par un expert. 

^introduction du flou dans un arbre amene, lors du parcours de cet arbre 

de decision, £ ne plus aboutir a une alternative unique C m mais & une 

distribution de possibility p c sur I'ensemble des alternatives possibles. 
15 Ainsi, pour chaque alternative C m eC, on determine le degr6 de possibility 

£>c(C m ) (compris entre 0 et 1) que C m soit la decision h prendre. 

^interpretation de cette distribution de possibilites se fait alors en se 

basant sur la theorie des possibilites. 

Pour introduire dans chaque arbre de decision du flou et de la 
20 compensation, Pinvention pr6voit de partir de I'arbre de decision standard. 
On va expliquer tout d'abord comment introduire la compensation, et plus 
precis6ment la forme que la compensation doit prendre (s'il y a lieu 
d'introduire de la compensation). On decrira ensuite comment introduire 
du flou. 

25 On commence par introduire de la compensation dans un arbre non 

encore rendu flou. II faut partir de recriture d'un arbre de decision sous 
forme de regies standard donnant les conditions d'attribution de chaque 
alternative. Pour I'exemple de I'examen, cela donne : 
« Accepts » si Ri^10 ET R;>>10 

30 « Rattrapage » si (8<R 1 <1 0 ET R*>B) OU (Ri>8 ET 8<R 2 <1 0) 
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« Refuse » si Ri<8 OU R 2 <8 

Cornme il est difficile de prendre en compte la compensation sans 
outil adapts, aucun ph6nom6ne de compensation n'est g§neralement 
explicits dans les arbres. II se peut qu'il n'y ait pas lieu d'en introduire. Par 
5 contre, les explications ci-dessous se rapportent au cas contraire. 
L'explicitation de Parbre de decision sous forme de regies montre bien que 
Ton aboutit £ une partition de I'espace des variables en differentes zones, 
chaque zone correspondant aux valeurs des variables amenant £ une 
alternative particulfere. L'introduction de compensation induit une 
10 modification de la frontfere entre deux zones. II faut done determiner dans un 
premier temps sur quelle frontfere entre alternatives porte principalement la 
compensation, et dans un second temps sur quelles variables la 
compensation s'applique. 

On reprend ici I'exemple de I'examen. Les conditions d'acceptation & 
15 un examen sont en g6n6ral strictes et on peut supposer qu'il n'est peut-§tre 
pas souhaitable d'introduire de la compensation sur ('alternative « Accepts ». 
Par contre, on peut se demander si un 6l£ve doit §tre refuse d£s qu'un 
r6sultat est inferieur & 8 m§me lorsque Pautre rSsultat est excellent. De 
m§me, on peut se demander si un 6l6ve qui obtenu la note 8 suivant les 
20 deux rSsultats m§rite quand meme d'aller en session de rattrapage. 
Autrement dit, on suppose qu'il est pertinent d'introduire une compensation k 
la frontfere entre les alternatives « Rattrapage » et « Refuse », et que cela 
concerne les variables Ri et R 2 . II va falloir forc6ment modifier Pensemble 
des valeurs de Ri et R 2 amenant aux alternatives « Rattrapage » et 
25 « Refus6 ». La frontfere entre ces deux alternatives peut §tre modiftee de 
deux fagons : 

■ La premiere fagon consiste a restreindre I'ensemble des valeurs de Ri 
et R 2 conduisant £ Palternative « Rattrapage ». En Pabsence de 
compensation, les plus mauvais r£sultats pouvant conduire encore au 
30 rattrapage sont R n =8 et R 2 =8. Par consequent, dans cette premiere 
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fagon de faire, un 6I6ve qui obtenu la note 8 aux deux r6sultats ne 
merite pas d'aller en session de rattrapage. On est plus exigeant, plus 
intolerant. On suppose maintenant que le resultat Ri soit plus 
important que le rSsultat R2. Dans ce cas, on ne tol£re une valeur 
relativement mauvaise de R1 que si R 2 a uhe valeur suffisamment 
bonne. Autrement dit, on attribue Talternative « Rattrapage » si une 
valeur plutet bonne du r6sultat R 2 (c'est-a-dire R^8) compense une 
valeur relativement mauvaise du resultat R1 (c'est-&-dire par exemple 
S^R^IO). Bien sur, il existe d'autres manferes de restreindre 
('ensemble des valeurs de R1 et R 2 amenant a Palternative 
« Rattrapage ». 

■ La seconde fagon consiste & etendre Tensemble des valeurs de R1 et 
R2 amenant a I'alternative « Rattrapage ». Supposons que le r6sultat 
R1 soit plus important que le r§sultat R 2 . On decide alors de rattraper 
une mauvaise valeur de R 2 (c'est-S-dire R 2 <8) lorsque R1 est 
suffisamment bon. On est moins exigeant, et plus tolerant. Autrement 
dit f on attribue Palternative « Rattrapage » si une plut6t bonne valeur 
du r6sultat R1 (c'est-S-dire Ri>8) compense une mauvaise valeur du 
resultat R 2 (c'est-a-dire R 2 <8). Ceci n'est qu'une manure d'etendre 
Tensemble des valeurs de et R 2 amenant a Talternative 
« Rattrapage ». 

La figure 3 rnontre ces deux fagons de faire. 

Ces deux fagons d'introduire de la compensation sont trds differentes. 
Choisir le type revient £ savoir si toutes les valeurs de R1 et R 2 conduisant a 
Talternative « Rattrapage » dans Tarbre de decision initial m§ritent vraiment 
d'attribuer cette alternative. Pour determiner la bonne fagon de faire, on peut 
poser la question suivante : 

Si Ri=8 et Rz-8 9 estimez-vous vraiment que Talternative 

« Rattrapage » mdrite d'etre attribute ? 
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Cela revient £ demander si les plus mauvaises valeurs des variables 
Ri amenant £ I'alternative dans Tarbre de decision initial m§ritent vraiment 
d'aboutir a cette alternative. Si la r6ponse est positive, c'est la seconde fagon 
de faire qui est la bonne. 
5 II est aussi possible de melanger les deux fagons de faire pr6c6dentes 

en restreignant d'un certain cote les valeurs de Ri et R 2 conduisant a 
I'alternative « Rattrapage », et en 6tendant d'un autre cot6 Ri et R 2 
conduisant a I'alternative « Rattrapage ». 

On va d'abord examiner le cas de Tintroduction de la compensation 
10 par restriction (intolerance) 

La compensation restreint ici les valeurs possibles conduisant a 
Taltemative « Rattrapage ». Cela signifie que la compensation est une 
condition qui vient en plus des conditions d£ja existantes. Prenons I'exemple 
de I'examen. La condition d'attribution de I'alternative « Rattrapage » sans 
15 compensation est : 

« Rattrapage » si (8<Ri<10 ET R 2 £8) OU (Ri>8 ET 8<R2<1 0) 
La compensation d6crite pr6c§demment revient £ restreindre la 
condition 8<Ri<10 et R 2 >8. Afin que les deux conditions ne pr6sentent pas 
d'intersection entre elles, on r66crit cette rSgle : 
20 « Rattrapage » si (8<Ri<10 ET R^8) OU (R^10 ET 8<R 2 <10) 

Comme on restreint les valeurs conduisant & I'alternative 
« Rattrapage », cela signifie tout simplement que Ton ajoute une condition 
supptementaire & la condition « 8<Ri<10 et R 2 >8 » et que cette condition 
porte justement sur la compensation : 
25 « Rattrapage » si (8<Ri<10 ET R^8 ET R 2 compense Ri) 

OU (R^10ET8<R 2 <10) 
Sans compensation, la condition d'attribution de I'alternative 
« RefusG » est : 

« Refuse » si Ri<8 OU R 2 <8 
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Avec Tintroduction de la compensation par restriction sur Talternative 
« Rattrapage », on §tend Ies conditions d'attribution de 1'alternative 
« Refus6 ». Autrement dit, en plus des conditions prtcedentes, I'alternative 
« Refuse » est aussi attribute pour Ies valeurs qui ne sont plus attributes a 
5 I'alternative « Rattrapage » lorsque la compensation a 6te introduite. Ce sont 
Ies valeurs satisfaisant Ies conditions d'attribution de I'alternative 
« Rattrapage » sans compensation pour lesquelles la compensation ne doit 
pas se produire : 

8<R<|<10 ET R2>8 ET R 2 ne compense pas Ri 
10 Done, dans le cas de compensation, on a 

« RefusG » si Ri<8 OU R 2 <8 

OU ( 8<Ri<10 et R 2 >8 et R 2 ne compense pas Ri ) 
Les conditions « R 2 compense Ri » et « R 2 ne compense pas Ri » 
sont comptementaires. 
15 On examine maintenant les cas de Tintroduction de la compensation 

par extension (tolerance). 

La compensation 6tend ici Ies valeurs possibles amenant d 
1'alternative « Rattrapage ». II est plus facile d'expliciter d'abord I'alternative 
pour laquelle on restreint le domaine. II s'agit de ('alternative « Refuse ». 
20 Sans compensation, la condition d'attribution de I'alternative « Refuse » est : 
« Refuse » si Ri<8 OU R 2 <8 
On vient restreindre la condition « R 2 <8 ». On rajoute done la 
condition de compensation & la condition « R 2 <8 », comme pr6c6demment : 
« Refuse » si Ri<8 OU ( R 2 <8 ET Ri ne compense pas R 2 ) 
25 La condition de compensation est ici « Ri ne compense pas R 2 ». Le 

terme de « compensation » a une connotation positive. Le fait de pouvoir 
compenser doit done aboutir & une conclusion positive. Parmi les deux 
alternatives « Rattrapage » et « Refus6 », e'est Tattribution de I'alternative 
« Rattrapage » qui est la plus positive. Ainsi, on parle de compensation pour 
30 arriver a I'alternative « Rattrapage » et de non-compensation pour aboutir a 
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I'alternative « Refus6 ». C'est pour cela que la condition de compensation fait 
r6f§rence d « ne compensent pas ». 

Les conditions d'attribution de Pautre alternative s'obtiennent comme 
pr6c6demment . On a done I'alternative « Rattrapage » si les conditions 
5 d'attribution de I'alternative « Rattrapage » sans compensation sont 
satisfaites ou bien si on a dSfaut de non-compensation dans les conditions 
d'attribution de ['alternative « Refus6 » : 

« Rattrapage » si (8<Ri<10 ET Rz>8) OU (R^ ET 8<R 2 <10) 
OU ( R 2 <8 ET Ri compense R 2 ) 

10 On examine maintenant le cas de Introduction du flou dans un arbre 

de decision. 

II faut partir de P6criture d'un arbre de decision sous forme de regies 
standard, avec, de preference, d6j§ f introduction de la compensation. 

Le fait de raisonner sur des arbres de decision apporte une propriSte 

15 interessante. En effet, dans un arbre de decision, on connatt I'alternative 
attribute pour toutes les valeurs possibles suivant les variables. De plus, on 
dispose explicitement des conditions d'attribution de chaque alternative. II 
s'av&re done que les domaines dans lesquels chaque alternative est 
attribute forment une partition de Pespace des variables. Cela implique qu'a 

20 chaque fois que Pon trouve une condition, on trouve n6cessairement son 
complementaire quelque part dans le m§me arbre de decision. Par exemple, 
Ri>10avec Ri<10. 

Tout d'abord, on examine le cas de conditions standard. L'introduction 
du flou va consister £ rendre floues les conditions. Au lieu de consid6rer que 

25 la condition Ri<10 est soit vraie soit fausse, on d6finit un degr6 de validity 
sur la condition. Pour une condition R, on notera dans la suite U(R) le degr6 
de validity sur la condition R. U(R)=1 si la condition R est parfaitement 
satisfaite, et U(R)=0 si la condition R n'est pas du tout satisfaite. Par 
exemple, UfR^IO) est le degr6 de validity de la condition Ri<10 d'apr§s la 

30 valeurdeRi. 
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II faut done ctefinir pour chaque condition un degre de validity pour la 
condition et aussi pour son complSmentaire. En logique standard, deux 
conditions R et T sont cornpl6mentaires si on a soit R soit T qui est vrai. 
Dans la th^orie des possibility, cette condition devient : 
5 Hvpothfese H : max( U(R) , U(T) ) = 1. De plus, on a soit 

U(R)=1,soit U(T)=1. 
Cette condition implique que parmi les deux conditions R et T, Tune 
est toujours parfaitement satisfaite. De plus, elles ne peuvent pas §tre 
parfaitement satisfaites en mfime temps. Plusieurs fagons de satisfaire 
10 I'hypothSse H sont possibles. On en d6crit une pour rexemple des conditions 
complementaires Ri>10 et Ri<10 : 

■ La condition Ri>10 est parfaitement satisfaite dfcs que R^IO. Elle 
n'est plus du tout satisfaite lorsque Ri est tr&s inferieur & 10. U(Ri>10) 
a done la forme donn6e sur la figure 4. 
15 ■ La condition R^IO est parfaitement satisfaite d£s que R^IO. Ainsi, 
on doit avoir U(R 1 <10)<1 pour Ri=10. De ce fait, pour Ri=10, seule la 
condition Ri>10 sera parfaitement satisfaite. Pour verifier ces 
conditions, on impose que U(Ri<10) vaille 1 si et seulement si Ri<10 - 
e, ou e est une valeur trfcs petite. Pour les valeurs 10 - e < Ri<10, 
20 aucune des deux conditions Ri3>10 et Ri<10 n'est parfaitement 

v6rifi6e. Ce sont les seules valeurs de Ri pour lesquelles la propri6t§ 
H n'est pas v6rifi6e. 

En pratique, e devra etre inferieur £ la precision num6rique sur la 

variable R-|. En proc§dant ainsi, comme la valeur Ri=10 est 
25 atteignable, on est sur que les valeurs 10-e<R 1 <10ne sont pas 

atteignables num6riquement. Par consequent, la proprtete H est 

v6rifi6e pour toutes les valeurs atteignables de Ri. 

Une fois les differentes utilites definies, on obtient simplement le degr§ 
de possibility sur les diff6rentes conditions apparaissant dans I'arbre de 
30 decision. Lorsqu'H y a plusieurs conditions en premisses compos6es avec 
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les op6rateurs ET et OU, on fait de meme en remplagant ET par un minimum 
(note a) et OU par un maximum (note v). Cela donne ainsi pour I'exemple de 
Texamen en I'absence de compensation : 

p (Accepts) = U(Ri>10) a U(R*>10) 
5 p(Rattrapage) = ( U(Ri>8) a U(Ri<10) a U(R^8) ) 

v ( U(Ri£8) a U(R2>8) a U(R 2 <10) ) 
p(Refus6) = U(Ri<8) v U(R 2 <8) 
ou #>(Accepte), ^(Rattrapage) et #>(Refus6) sont les degn&s de 
possibility associes aux trois alternatives possibles. 
10 On vient done de montrer que Tintroduction du flou dans les arbres de 

decision revient & rendre floue chaque condition, le reste du travail 6tant 
trivial. 

Le fait de raisonner conjointement sur une condition et son 
comptementaire assure que la condition H est v6riftee. 

15 On examine maintenant le cas de conditions de compensation. Les 

conditions de compensation sont du type « R 2 compense Ri » et « R 2 ne 
compense pas Ri ». On remarque que ces conditions sont comptementaires. 
On va done proc6der exactement de la meme mantere que pr6c6demment. 
On va examiner d'abord le cas d'une expression d'une condition floue du 

20 type compensation. On veut specifier I'expression de I'utilite U(R 2 compense 
Ri) d'une condition de compensation du type « R 2 compense Ri ». On se 
place dans le cadre trds g§n6ral oCi les variables a prendre en compte dans 
la compensation sont Ri,...,R n . On note N={1,...,n} et R=(R 1f ... l R n ). Par R_j f 
on entend le vecteur R priv6 de sa i I6me composante, e'est-a-dire (Ri,... f Rm, 

25 Ri+i,...,Rn). Pour determiner si la compensation doit etre attribute ou non, on 
calcule une utilite U(R) qui agrSge des utilites partielles Vi(Ri) suivant les 
difterentes variables. U(R) s'6crit alors sous la forme U(R)=H(Vi(Ri),..., 
Vi(Ri)), od H est une fonction d'agr6gation. Comme on desire nruxteliser la 
compensation, H est typiquement une somme pond6r6e H(u) = Efed n> cti u*. 

30 Cela donne U(R)=Zi e{1 n) ocr Vj(Ri). Dans la compensation, certaines 
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variables cornpensent d'autres variables. Cela signifie que les variables qui 
compensent ont des valeurs satisfaisantes alors que les variables 
compensees ont des valeurs non satisfaisantes. On voit done que les utilites 
Vi doivent traduire aussi bien des valeurs satisfaisantes que des valeurs non 
5 satisfaisantes. De plus, P§l6ment neutre (ni bon ni mauvais) existe. II 
correspond & un seuil not6 Si sur la variable i. On voit done que les utilites Vi 
ont la signification d'une 6chelle bipolaire de ratio dans laquelle les valeurs 
positives correspondent aux valeurs satisfaisantes, les valeurs negatives 
correspondent aux valeurs non satisfaisantes, et la valeur 0 correspond a 

10 I'6l6ment neutre (le seuil). On a Vi(si)=0. Lorsque les valeurs suivant toutes 
les variables sont satisfaisantes (e'est-^-dire au-dessus des seuils), alors on 
compense bien sOr parfaitement, puisqu'il n'y a aucune valeur non 
satisfaisante susceptible d'empScher ou d'attenuer la compensation. Dans ce 
cas, comme tous les Vj(Rj) sont positifs, Futility globale U(R) est strictement 

15 positive. Lorsque toutes les variables sont 6gales aux seuils, alors on 
compense 6galement parfaitement. On a U(si,...,s n )=0. Par contre, si toutes 
les variables sauf une sont 6gales aux seuils et que cette variable est non 
satisfaisante, alors on ne compense plus parfaitement. Dans ce cas, futility 
de cette variable est negative et les autres utilites sont nulles. Comme H est 

20 une fonction compensatoire, sa valeur est comprise entre la plus petite 
valeur parmi ses arguments et la plus grande. On en deduit que U(R) est 
n6gatif dans ce cas. On voit done que la valeur U(R)=0 est la plus petite 
valeur £ partir de laquelle on compense parfaitement. Autrement dit, on 
compense parfaitement si et seulement si U(R)>0. De m§me, en dessous 

25 d'une certaine valeur negative, on ne compensera plus du tout. Par contre, il 
n'y a aucune raison de prendre une valeur particulfere ici. On choisit 
arbitrairement la valeur -1. Done on ne compense pas du tout si et 
seulement si U(R)^-1. Lorsque -1<U(R)<0, on compense un peu. 

On remarque dans I'expression de U(R) que Vi est toujours present dans 

30 le produit aM. Or, contrairement aux ensembles flous sur les conditions dans 



WO 2004/040512 




'CT/EP2003/050757 



24 

les regies floues non compensatoires, V| ne comporte pas de niveau de 
reference absolu, mis & part le seuil si permettant de normaliser V|. D'ailleurs, 
on a choisi arbitrairement la valeur -1 comme limite de « on ne compense 
pas du tout » puisque justement il n'est pas possible de normaliser V|. II n'est 
5 done pas pertinent de separer le poids oj de V|. Pour cette raison, dans la 
suite, le produit ocM sera denote simplement par Vj. Cela signifie que le poids 
cxi est inclus dans V|. En consequence, dans la suite, U(R) sera 6gal £ 

n> Vi(Rj). Comme prec6demment, on compense parfaitement si 

U(R)>0, et on ne compense plus du tout si U(R)£-1. 

10 On doit transformer la valeur fournie par U(R) pour determiner un 

degre de compensation compris entre 0 et 1. On applique alors une fonction 
T d U(R). Ainsi, le degr6 de compensation vaudra T(U(R)). D'apr^s ce qui 
pr6c6de, on compense parfaitement si U(R)>0. Done, comme le degr6 de 
compensation vaut 1 lorsque Ton compense parfaitement, T(u)=1 si u£0. De 

15 plus, on ne compense pas du tout si U(R)£-1. Done, comme le degr§ de 
compensation vaut 0 lorsque Ton ne compense pas du tout, T(u)=0 si uS-1. 
La fonction T est donn6e en figure 5. Done Tutilite de la condition de 
compensation est U(compensation dans Ri,...,R n ) = T(U(R)). 

La condition compl6mentaire de « compensation dans Ri,...,R n » est 

20 « non compensation dans Ri,...,Rn ». L'utilitS de la condition complementaire 

est simplement U(non compensation dans Ri R n ) = T'(U(R)), oCi les deux 

fonctions T et T doivent etre compl6mentaires Tune de I'autre au sens de la 
condition H. II y a done un e qui s6pare le noyau de T et T (c'est-&-dire les 
valeurs de u telles que T(u)=1 et les valeurs de u telles que T(u)=1), comme 

25 le montre la figure 5. 
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On va maintenant examiner le cas de r Introduction de la 
compensation par restriction (intolerance). On reprend I'exemple de 
Texamen. Les conditions d'attribution des alternatives « Rattrapage » et 
« Refus$ » sont : 

5 « Rattrapage » si (8<Ri<10 ET R2>8 ET R 2 compense Ri) 

OU (Ri>10ET 8<R 2 <10) 
« Refuse » si Ri<8 OU R 2 <8 OU ( 8<Ri<10 et R£:8 et R 2 ne compense 
pas Ri ) 

Les conditions « R 2 compense Ri » et « R 2 ne compense pas Ri » 
10 sont compl§mentaires. Pour introduire du flou dans ces conditions, on 
proc&de comme d§crit pr§c§demment, c'est-a-dire en remplagant ET par a et 
OU par v : 

p(Rattrapage) = ( U(Ri>8) a U(Ri<10) a U(R2>>8) a U(R 2 compense Ri) ) 

v ( U(R^10) a U(R 2 >8) U(R 2 <10) ) 

15 Dans ie terme « U(Ri> 8) a U(Ri<10) a U(R2>8) a U(R 2 compense 

Ri) », les trois premieres conditions permettent de fixer les limites de la 
compensation, cette dernfere 6tant sp6cifi6e au-del& de ces conditions. Les 
trois premieres conditions assurent le fait que le degr6 de possibility 
p (Rattrapage) soit graduel. La dernfere condition se concentre sur la 

20 compensation et ne s'interesse pas aux transitions lisses en dehors de ces 
trois conditions. On procede de la m§me mantere pour ('alternative 
« Refuse » : 

p(Refus€) = U(R 1 <8) v U(R 2 <8) v ( U(Ri2> 8) a U(Ri<10) a U(R 2 >8) a U(R 2 
ne compense pas Ri) ) 
25 D'aprds ce qui a 6t6 vu pr6cedemment, on a : 

U(R 2 compense Ri) = TOMR-i) + V 2 (R 2 )) 

et 

U(R 2 ne compense pas R0 = T( V^Ri) + V 2 (R 2 )) 
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Dans le cas de T Introduction de la compensation par extension 
(tolerance), on procSde exactement de la meme rnanfere. On va voir ce que 
cela donne sur I'exemple de Pexamen. Les conditions d'attribution de 
('alternative « Rattrapage » et « Refuse » sont : 

« Rattrapage » si (8<Ri<10 ET R^8) OU (Ri>8 ET 8<R 2 <10) 

OU ( R 2 <8 ET Ri compense R 2 ) 
« Refuse » si Ri<8 OU ( R 2 <8 ET Ri ne compense pas R 2 ) 
L'introduction du flou donne alors : 

^(Rattrapage) = ( U(Ri> 8) aU(Ri<10) aU(R 2 >8) aU(R 2 
compense Ri) ) v ( U{R A >8) a U(R 2 >8) U(R 2 <10) ) v ( U(R 2 <8) 
a U(Ri compense R 2 ) ) 

p(Refus€) = U(Ri<8) v ( U(R 2 <8) a U(Ri ne compense pas 
R 2 )) 

ou : 

U(Ri compense R 2 ) = TOMRi) + V 2 (R 2 )) 

et: 

U(Ri ne compense pas R 2 ) = T^V^Ri) + V 2 (R 2 )) 
On va expliciter maintenant la manfere dont les ensembles flous 
doivent §tre specifies dans une condition non compensatoire. 

Pour une condition R, afin de satisfaire Thypothese H, on a U(R)=1 
lorsque la condition R est v6rifi6e au sens standard (non flou). On a U(R)=0 
lorsque la condition R n'est plus du tout satisfaite. On demande & r expert de 
donner le(s) point(s) limite(s) pour le(s)quel(s) R n'est plus du tout satisfaite. 
Ce(s) point(s) limite(s) peut (peuvent) aussi §tre demand6(s) au travers des 
consequences du fait que U(R)=0 dans I'arbre de decision. 

On va prendre le cas de U(Ri>10). Bien souvent, U(Ri>10) sera 
d£finie par trois trongons de droites : U(Ri>10)=1 si Ri>10, U(Ri>10)=0 si 
Ri< Ri, et U(Ri>10) est afRne au milieu. Dans ce cas, il suffit done de 
fournir une unique valeur Ri, 4 . II s'agit de la valeur de Ri en dessous de 
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laquelle U(Ri^10) est tout le temps nul. Pour obtenir la valeur de R 1t# , on 
peut demander d I'expert : 

En dessous de quelle valeur de Ri N 9 estimez-vous que la 

condition Ri>10 n'est pas du tout satisfaite ? 
5 Pour rendre cela encore plus concret pour I'expert, on peut se 

ramener £ une consequence sur la conclusion du fait que U(Ri^10)=0. 
Comme #>(Accept6) = U(Ri>10) a U(R 2 >10), le fait que U(Ri>10)=0 implique 
que ['alternative « Accepts » est impossible. On peut alors poser la question 
suivante £ I'expert : 

10 En dessous de quelle valeur de R lf estimez-vous que I'alternative 

« Accepts » ne doit plus du tout etre attribute ? 

Lorsque le lien entre la condition que Ton cherche S specifier et 
Talternative est plus complexe, il faut imposer la valeur des autres conditions 
de sorte que le fait que la condition ne soit pas du tout v6rifi6e implique que 

15 I'alternative ne soit plus du tout possible. On pose alors une question £ 
I'expert faisant reference aux hypoth&ses sur les autres conditions. 

On voit done que I'expert peut ne r6pondre qu'& une seule question 
par condition pour introduire du flou (premiere courbe de la figure 6). Par 
contre, rien n'oblige d prendre U(Ri2>10) simplement affine entre Ri= R 1ft et 

20 Ri=10. Ceci est n6cessaire lorsque le comportement entre R ip * et 10 est 
non Iin6aire. U(Ri>10) s'interpr&ant comme la possibility sur I'alternative 
« Accepts » lorsque U(R 2 >10)=1, il se peut par exemple que I'alternative 
« Accepts » soit encore quasiment impossible lorsque Ri est un peu 
sup6rieur £ R 1f4 , alors que I'alternative « Accepts » ne soit plus du tout 

25 parfaitement possible lorsque R-i est I6g§rement inferieur £ 10, comme e'est 
le cas pour la seconde courbe de la figure 6. Dans de tels cas, ('invention 
pr6voit de construire U(Ri>10) comme une fonction affine par morceaux et 
d6finie par quelques points entre R 1t# et 10. La valeur de U(R!>10) pour ces 
points est d6termin6e en utilisant une mdthode issue de la th6orie du 

30 mesurage et permettant de construire une 6chelle de difference. Une telle 
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echelle est donnSe d une translation et une homoth6tie prfcs. Ces deux 
degr6s de liberty sont fix6s par les deux conditions U(Ri>10)=0 lorsque Ri= 
R i( * et U(Ri>10)=1 lorsque Ri=10. 

Concernant la condition U(R 1 <10) > la valeur d partir de laquelle la 
5 condition Ri<1 0 n'est plus du tout v6rifi6e est notee Ri * . 

On va examiner maintenant les comportements types de 
compensation. Soit N={1 f ...,n} I'ensemble des variables & prendre en compte 
dans la compensation. La somme pond6ree caracterisant la compensation 
s'6crit U(R)=E le{ i n ) Vi(Rf), avec la notation R=(Ri,...,Rn). Par R_i, on entend 

10 le vecteur R prive de sa i l6me cornposante, c'est-&-dire (Ri,..., Rm, 
Rr+ii...,R n )- On compense parfaitement si U(R)>0, et on ne compense pas du 
tout si U(R)<-1. On va specifier un peu plus les fonctions d'utilite V|. Pour 
des raisons pratiques, on suppose que les fonctions d'utilite Vi sont born6es. 
Ainsi, V| admet une valeur maximale Vj* atteinte en un point R t * : V|(Ri*)=Vi*. 

15 De m§me, V| admet une valeur minimale V|,** atteinte en un point Vj« : 
Vi(RH=V| **. Le comportement de Vi entre Ri,** et R\ n'est pas sp6cifi6 pour 
Tinstant, mis & part que Vi(si)=0. 

Le vecteur (Si,...,s n ) appartient d la courbe de niveau 0 de U puisque 
U(si l ...,s n )=0. On cherche d d6terminer les limites sur chaque variable des 

20 courbes de niveau 0 et -1. On commence par la courbe de niveau 0. Soit 
ie N. On d§sire savoir si, en dessous d'une certaine mauvaise valeur de cette 
variable R|, il ne sera plus jamais possible de la compenser parfaitement. On 
cherche la valeur R !t # de Ri (si elle existe) pour laquelle pour tout R| tel que 
Vi(Rt)<Vi(Ri,#) et pour tout R-i, on a U(R)<0, et pour laquelle pour tout R\ tel 

25 que Vj(Ri)>Vi(Ri f #), il existe R_i tel que U(R)>0. On cherche done la valeur de 
Ri avec Vi(Ri) la plus negative possible telle que Ton compense encore 
parfaitement. On cherche done : 

Min { Vi(R0 , 3 R-i tel que U(R) £ 0 } 
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On a U(R) ^Vi(Ri) + £j 6 iswVj*. Done si l^R)^), alors n6cessairement 
U(Ri,R-f)>0, ou R^ # =(Ri* f ..., Rm*. Ri + i*,...,R n *). Done, le minimum pr§c6dent 
vaut : 

Min { VKRi) . V,(R,) + E |6 nm Vj* > 0 } 
5 Si ce minimum existe, alors il est forc6ment atteint en Ri=Ri,# satisfaisant : 

Vi(Ri.#) + L jG N\iV;=0 
II est facile de voir que Rj,# peut tr£s bien etre 6gal & Ri «. Done, Vj(R } ,#) peut 
atteindre la valeur Vi**. D'ou Vi(Ri,#) 2>Vj«. En remplagant cette condition 
dans la relation satisfaite par R it #, on en d6duit que le minimum existe et est 
10 atteint si et seulement si : 

V,," + L j€N \iVj*<0 

Si cette condition n'est pas v6rifi6e, alors on peut compenser parfaitement, 
m§me pour des valeurs infinies de Ri avec Vi(Ri)<0. 

Cas oQ Vi »* + F.i cN \i Vi* £ 0 (avec V« dScroissant) : ce cas est illustn§ en 
15 figure 7. 

Cas oQ V»** + y: fC M\i V{ > 0 (avec Vi ctecroissantt : ce cas est illustr6 en 
figure 8 

On va maintenant examiner les caracteristiques de la courbe de 
niveau -1. Soit ieN. On desire savoir si, a partir d'une certaine mauvaise 
20 valeur de cette variable Ri, il ne sera plus jamais possible de la compenser 
au moins un peu. On cherche la valeur R|,$ de Ri (si elle existe) pour laquelle 
pour tout Rj tel que Vi(Ri)^Vi(Ri i# ) et pour tout R-i, on a U(R)£ -1, et pour 
laquelle pour tout Ri tel que Vi(Ri)>Vi(Ri,#) il existe R-i tel que U(R)>-1. On 
cherche done la valeur de Ri avec Vi(Ri) le moins nSgatif possible pour 
25 laquelle on ne compense plus du tout. On cherche done : 

Max { Vi(Ri) , tel que U(R) £ -1 , V R-4 } 
On a U(R) < Vi(Ri) + £| 6 nm Vj\ Done pour que U(R) < -1 pour tout R-i, il faut 
et il suffit que U(Ri, R-T)£ -1 . Done le maximum pr6c§dent vaut : 
Max { VKRO , V|(R,) + L]en\j V{ < -1 } 
30 Si ce maximum existe, alors il est forc6ment atteint en RfRi,$ satisfaisant : 
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v,(R lf# )+L l6N Mv;=-i 

II est facile de voir que Ri ( $ peut trds bien etre 6gal & Ri «. Done, on a : 
Vj(R|,$)>Vi~. En rempla$ant cette condition dans la relation satisfaite par Ri,$ f 
on en d6duit que le minimum existe et est atteint si et seulement si : 
5 Vi- + £ JeN \iV,*<-1 

Cas oil Vr , " ± r.| g MM V ? * < -1 (avec V. decroissant): ce cas est Hlustr6 en 
figure 9. 

Cas oft Vi »» ± Y i c mm Vi* > -1 : ce cas est illustr6 en figure 10. 

Dans les premisses des regies, les termes de compensation sont 
10 combines via des op6rateurs min et max a d'autres conditions. Ainsi, un 

comportement non born§ (c'est-£-dire avec une courbe de niveau allant a 

I'infini) sur la compensation peut etre born6 par d'autres conditions. 

En se bornant a une seule variable Ri, on a trois comportements 

possibles en combinant les cas pr6c§dents : 
15 Cas ou Vi** ± r.^Kn. V|* < -1. Cela donne pour Vj d6croissant le diagramme 

de la figurre 1 1 . 

Cas oft -1 < V»*>+ T.\^i\f{ <>0 . Cela donne pour Vi d§croissant le 
diagramme de la figure 12. 

Cas ou 0 < Vi , ** + Y. ^ Vr . Cela donne pour Vi d6croissant le diagramme de 
20 la figure 13. 

On va exposer maintenant la m6thodologie d'explicitation de la 
compensation selon I'invention. On se place dans le cadre trSs g6n6ral oft 
Ton dispose de n variables not6es Ri,...,R n . On rappellera ici que 

U(Ri,...,R n ) = nj V,(Rf). On compense parfaitement si U(Ri,...,R n )£0, et 

25 on ne compense plus du tout si U(Ri,...,Rn>£-1- 

Pour chaque ie{1, ...,n}, la fonction d'utilite Vi est suppos6e 
monotone, e'est-a-dire soit croissante, soit dScroissante. On note $ le signe 
de la derivSe de Vi. On a 3=1 si Vi est croissant, et ei—1 si Vi est decroissant. 
On suppose que la compensation porte sur I'alternative C m eC. 
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Dans ('introduction de la compensation, plusieurs situations de 
compensations peuvent §tre possibles. Dans Texemple cite ci-dessus (& 
propos de Introduction de la compensation dans un arbre de decision) , la 
compensation introduite est du type : 

5 Ri compense R 2 

Cela correspond au cas ou la variable Ri est plus importante que R2. Dans le 
cas ou aucune variable n'est dominante, les deux sens de compensation 
auraient pu §tre possibles : 

(Ri compense R 2 ) OU (R 2 compense Ri ) 

10 On voit done que plusieurs situations de compensation peuvent etre 

autoris6es conjointement. Dans le cas g§n§ral, on suppose que I'expert 
autorise un certain nombre (note t) de situations de compensations 
possibles : 

( ies variables de A + i compensent les variables de A~i ) OU . . . 
15 OU ( les variables de A\ compensent les variables de A~ t ) 

Pour tout pe{1,...,t}, on a A + p n A" p = 0 et a+ p u AVC-— »n}. Autrement dit, 
une variable ne peut pas, dans une m§me situation de compensation, etre & 
la fois compens6e et compensate. De plus, dans n'importe quelle situation 
de compensation, toute variable est soit compens6e soit compensante. On 

20 note l={(A + i , A~i),..., (A + t , Al)} I'ensemble des couples des compensations 
autoris6es. L'ensemble des variables qui compensent d'autres vaut : 

| + = { ie{1,...,n} / 3(A + ,A")€l tel que ieA*} 
L'ensemble des variables qui sont compens6es par d'autres vaut : 
r = { i€{1,...,n}/3(A + ,A-)el tel que ieAl 

25 Pour iel", on note T(i) = { jeT / 3(A + ,A>I tel que ieA" et jeA + } et l"(l) = { 
jeT /3(A + ,AleltelqueieA-etj€A + }. 

Toutes les situations de compensation sont mod6lis6es dans une 

unique fonction d'utilite globale U(Ri,...,R n ) = n) Vi(Ri). Pour specifier 

U(R) dans les situations de compensation de I, il suffit de determiner la partie 

30 positive de Vj pour tout jel + , et la partie negative de Vi pour tout iel". 
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N6anmoins, puisque Ton se trouve dans un contexts de logique floue, la 
compensation sera forcement au moins un peu permise hors des situations 
de compensation telles qu'elles ont ete denies par I'expert Ceci montre que 
U(R) devra etre d6fini pour tout R f et done que les parties positives et 
5 n6gatives de Vi doivent §tre sp6cifi6es pour tout ie{1,...,n}. Toutefois, I'expert 
ne sera pas capable de r6ellement specifier la compensation en dehors des 
situations de compensation qu'il a d§finies. On demandera done le minimum 
d'informations possible dans ces zones. 

Pour chaque ieN, on d6sire savoir & quel cas parmi ceux d§crits ci-dessus 
10 (& propos des comportements types de compensation) correspond la 
variable R|. Rappelons que ces cas d6crivent le comportement des courbes 
de niveau pour les mauvaises valeurs de la variable Ri. Pour ie r, on pose la 
question : 

Parmi les trois comportements possibles suivants, lequel correspond ^ 

15 Ri ? 

On a les trois r6ponses possibles suivantes R1 § R3 : 

R1 : II existe une valeur de Rtau-del&(si ep1)/en de9a(si 
e,=-1) de laquelle plus aucune compensation n'est possible 
quelle que soit la valeur suivant les autres variables. 
20 R2_: Quelle que soit la valeur de Ri (meme trfes mauvaise), 

on compense parfaitement pour des valeurs suffisamment 
bonnes des autres variables. 

R3 : II existe une valeur de Ri au -dela(si 8i=1)/en dega(si 
£i=- 1) de laquelle on ne compense plus parfaitement quelle 
25 que soit la valeur suivant les autres variables. De plus, 

quelle que soit la valeur de Ri (meme trds mauvaise), on 
compense toujours au moins un peu pour des valeurs 
suffisamment bonnes des autres variables. 
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. On note 9ti I'ensemble des i appartenant au cas R1. On note SR2 
I'ensemble des i appartenant au cas R2. On note 9*3 i'ensemble des i 
appartenant au cas R3. 

Comme cela a d6j§ 6te mentionne pr6c6demment, les fonctions 
5 d'utilite sont caracteris6es par le fait qu'elles ont une valeur minimale, une 
valeur maximale, et qu'elles passent par le niveau z6ro. On peut done se 
limiter a determiner ces trois points caracteristiques. 

Lorsque ie%i, la forme de la fonction d'utilite est un peu plus 
complexe. Elle comporte deux niveaux n6gatifs V t * et \A«. Afin de pouvoir 
10 donner une definition rigoureuse de R|,« se r§ferant & Vi,**, on se borne aux 
situations de compensations I telles qu'elles sont d6finies par I'expert. On 
rappelte que V K - satisfait la relation V i( « + LjemmV/ <; -1. Or I'expert 
s'interesse aux situations de compensations telles qu'il les a d6finies, dans 
iesquelles la variable Ri apparaTt II s'agit des couples (A + ,A~)el tels que 
15 ieA~ II faut done satisfaire la relation Vi « + S] eA+ Vj* < -1 pour tout (A + l A")e I 
tel que ieA~. De plus, afin de pouvoir definir trfcs pr6cis6ment Rf«, on 
impose que la relation Vj,** +Zj S A+ Vj* << -1 soit satisfaite avec une egalite pour 
un couple (A + f A~)el avec ieA". Malheureusement, on ne peut pas satisfaire 
en mdme temps cette contrainte et la relation V l( ~+ Ej € N\iVj* <> -1. Pour 
20 r6soudre cette difficult^, on introduit deux niveaux n6gatifs V|* et Vj~. Soit 
Ri* la valeur de la variable R| correspondant & I'utilite Vi* : V|*=V|(R|*). La 
valeur V lt « satisfait la relation VV* + L\em Vj* = -1, de sorte que Ri- a une 
definition claire et precise en dehors du cadre de la compensation. La valeur 
Vi* satisfait la relation V if * + Lj €A+ Vj* < -1 pour tout (A\A")el tel que ieA" 
25 (une de ces in6galit6s correspondant a une egalite), de sorte que Ri ( * a une 
definition claire et precise se referent au cas des situations de compensation 
definies par I'expert. La courbe de la figure 14 donne Failure des fonctions 
d'utilite lorsqu'elles sont croissantes (3=1). 
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Dans le cas 0C1 i appartient d 9? 2 ou 9t 3 , on n'a pas besoin d'introduire 
Ri* et Vi*. N£anmoins, dans la suite, on se referera aux valeurs R it * et V|* 
lorsque Ton se trouvera dans les situations de compensation de I. Par 
uniformity, on definit aussi R lt * et V it * dans le cas ou i appartient d 9t 2 ou 9t 3 . 
5 Dans ce cas, on note Rj* = R if ** et V|* = R it ** . 

On a pour tout ie9ti : 

V (A + ,A")e I tel que ie A", on a V,,* + E JeA+ V{ < -1 
On a pour tout ie9l2: 

3(A + ,A")e I tel que ie A", on a 0 < V,* +Z Je A+ Vj* 
10 Le cas R3 est le compl6mentaire de I'union des deux premiers cas. On a 
pour tout ie9t 3: 

3{A + ,A~)e I tel que ie A" on a V,,* +E je A+ V/ > -1 
V(A*,A-)e I tel que ie A" on a V, • +£, eA+ Vj # £ 0 
On va examiner le cas de la reponse R1 seule. On suppose ici que 
15 pour tout i, on a ieSJti. 

Tout d'abord, on va examiner les fonctions d'utilite determines aux 
extr6mites. On se limite dans cette partie k determiner, pour tout i, les points 
caracteristiques Si, Rt*, R|*, Rj** ainsi que leur utilite. On suppose que les 
fonctions d'utilite sont soit simplement affines soit donnees par I'expert entre 
20 ces points. On va poser & I'expert des questions relatives aux deux courbes 
de niveau « on compense parfaitement » et « on ne compense pas du tout » 
concernant uniquement ces points caracteristiques. On suppose que I'expert 
sera capable d'expliciter seul le reste des fonctions d'utilite, c'est-a-dire leur 
comportement entre les points caracteristiques. 

25 On doit done determiner pour tout i, les sept valeurs remarquables si, 

Ri\ Ri t *. Ri«, Vf, V|* et V|~. Pour ce faire, on va se baser sur les 
consequences de ces valeurs, e'est-a-dire la possibility de I'alternative 
d6rivant de U. Neanmoins, il ne sera pas ais6 du tout pour un expert de 
pouvoir foumir, a partir de la valeur des variables, directement le degre de 

30 possibility sur 1'alternative derivant de U. Par contre, il sera capable de dire si 
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I'alternative C m est parfaitement possible ou si elle est impossible. Autrement 
dit, la determination des parametres pourra se faire en se basant sur des 
points remarquables des courbes de niveau 0 (1'alternative C m est 
parfaitement possible) et -1 (I'alternative C m est impossible) de U. 
5 On va lister ici les points particuliers des deux courbes de niveau 0 et 

-1 de U susceptibles de permettre de determiner les parametres. 

Soit (A + ,A"")el, ieA" et AcA + . On definit le vecteur de variables 
Ria~(R) par : (Ri/"(Ri))i=Ri, (RiA"(Ri))k=s k pour keAAi et pour keA 4 ^, et 
(RiA"(Ri))k=Rk* pour ke A. D'apres cette definition, pour Ri compris entre Ri« et 
10 si, les variables de A + sont bonnes alors que les variables de A"sont 
mauvaises. Done, les variables dans A* compensent bien les variables de 
A". On se trouve dans la compensation telle qu'elle est souhaitee par 
I'expert. On a : 

U( R 1A -(Ri) ) = V,(R.) +E teA V k * 
15 Pour Rpsi, on a U( R^"(Si) ) = E k6A V k *£0. Pour Ri= Ri*, comme la 
compensation est du type R1 , on a : 

U( Ri,a~(Ri*) ) = V, . +£ k€A V k * <, V,.. +Z keA+ V k ^ -1 
Done, par continuity de la fonction d'utilite V tl il existe Ri compris entre 
Ri- et si tel que U( Ria"(Ri) )=0. C'est la plus petite(si ei=1)/grande(si ei=-1) 
20 valeur de Ri pour laquelle I'alternative C m merite parfaitement d'§tre attribuee 
au point Ri/TfRi). De plus, il existe Ri compris entre Ri* et si tel que 
U( Ri,A~(Ri) )=-1. C'est la plus grande(si e,=1)/petite(si e,=-1) valeur de R t 
pour laquelle I'alternative C m est complfctement impossible pour le point 
Ri.a"(Ri)- . 

25 Un cas particulier interessant se produit lorsque A=0. Dans ce cas, on 

a : U( R Il0 -(Ri) ) = V,(R,). Done U( Ri, 0 -(s,) ) = 0. 
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Dans le cadre de la determination des parametres, et pour eviter les 
effets de seuiis, on doit determiner U, non pas seulement pour toutes les 
valeurs possibles des variables dans le cadre de la compensation, mais pour 
toutes les valeurs possibles des variables m§me en dehors du cadre de la 

5 compensation. Neanmoins, on devra poser & Texpert, dans la mesuredu 
possible, uniquement des questions relatives & des valeurs se situant dans le 
cadre de la compensation. 

On determine au fur et & mesure les fonctions d'utilite. En cours de 
d6roulement d'algorithme, on note D + I'ensemble des variables Rjpour 

10 lesquelles la partie positive de la fonction d'utilite Vj est determinee, et D~ 
I'ensemble des variables Ri pour lesquelles la partie positive de la fonction 
d'utilite Vi est deterrnin6e. Au depart de I'algorithme, on a D + =0 et D"=0. 

On detaille maintenant I'algorithme. Les 6tapes sont numerotees par 
un label commengant toujours par C1-R1. La denomination C1 signifie que 

15 Ton se situe dans le cas 1 (c'est-a-dire que Ton determine les fonctions 
d'utilite uniquement aux extr6mites) alors que R1 signifie que toutes les 
variables sont supposees appartenir au cadre R1 de compensation. 

Le procede de I'invention est compose des etapes suivantes : 

C1-R1-1 Definition des seuiis de reference si s n : Les seuiis de 

20 reference si, .... s n correspondent au niveau qui permet de compenser 
parfaitement, mais de justesse, sur les variables Ri, ...,R n - Pour 
determiner sj, I'expert r6pond & la question suivante : 

Q1 [C1-R1]: Quelle est la valeur qui permet d'attribuer 
('alternative C m parfaitement, mais de justesse, d'aprfes 
25 uniquement la variable Ri ? 

Une autre question possible serait : 

Q1 f [C1-R1] : Quelle est la valeur qui permet d'attribuer 
■'alternative C m parfaitement, mais de justesse, sur la 
variable R ]v si les autres seuiis sont fixes au meme niveau de 
30 satisfaction ? 
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On doit avoir : 

(1-[C1-R1]) V|(s,)=0 

C1-R1-2 - Definition des valeurs R)* pour ieT: A partir(si ej=1)/En 
de$a(si ej— 1) de Rj* f la fonction d'utilite Vj reste bloquee a la valeur Vj* et 
ne progresse plus. Pour determiner Rj*, I'expert repond a la question 
suivante : 

Q2 [C1-R1] : A partir(si ej=1)/En dessous(si ej— 1) de quelle valeur 
de Rj cette variable ne peut-elle plus compenser davantage les 
variables de T(j) dans ('attribution de ('alternative C m ? 

On doit avoir ej x R jt * > 3 x R^, oCi R J|t est defini ci-dessus propos de la 
m&hodologie d'explicitation du flou dans une condition non 
compensatoire). 

C1-R1-3 - Definition des valeurs Rn pour keT : Dans le cadre d'une 
compensation du type R1 f R^ est la valeur de R k en dessous de laquelle 
aucune compensation ne sera possible, quelle que soit la valeur suivant 
les autres variables (dans une situation de compensation de I). Cela 
signifie que Ton ne doit pas compenser du tout lorsque Rk= Rk/ pour les 
meilleures valeurs possibles suivant les autres variables, dans le cadre de 
la compensation. On rappellera ici la condition donnSe pr6c6demment 
pour R1 : 

(2-[C1-R1]) V(A + ,A )e I avec ke A", V v + Vj* £ -1 

Pour determiner R k *, I'expert repond & la question suivante : 

Q3 [C1-R1]: En dessous(si £k=1)/A partir(si e k =-1) de quelle 
valeur de Rk souhaitez-vous ne plus compenser du tout, et 
ce, quelle que soit la valeur suivant les autres 
variables (avec des valeurs correspondant a une situation 
de compensation) ? 
Une autre question possible serait : 

Q3* [C1 -R1] : Jusqu'&(si 8k=1)/A partir de(si 6k— 1) quelle valeur de 
Rk I'alternative C m ne m§rite-t-elle plus d'etre envisages 
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(avec des valeurs correspondant a una situation de 
compensation) ? 

On doit avoir 8k x R k * £ er x R k *. ou R k * est defini ci -dessus (a propos de 
la methodologie d'explicitation du flou dans une condition non 
5 compensatoire). D'apres cette definition, R k * est la valeur limite de la 
compensation. Done, dans (2-[C1-R1])> on doit avoir egalite pour un 
couple (A + ,A~). 

C1-R1-4 - Determination de la fonction d'utilite Vi, entre Rw* et su 
pour ksA": A ce stade, la valeur de V k ,. n'est toujours pas specifiee. Par 

10 contre, d'apres I'equation (1-[C1-R1]), on sait que V k correspond a une 
echelle de ratio. L'objectif de cette phase est de specifier V k en tant 
qu'echelle de ratio, e'est-a-dire de determiner X*(Rk)=V k (R k )/ V^.. Ce 
nombre est compris entre 0 et 1 pour R k compris entre Rk,. et s k . Pour 
determiner ^(Rk), on utilise une methodes issue de la theorie du 

15 mesurage. L'invention prevoit la methodologie MACBETH (cf. C. Bana e 
Costa & J.C. Vansnick, Applications of the MACBETH approach in the 
framework of an additive aggregation model, Journal of Multicriteria 
Decision Analysis, N°6, pp.107-114, 1997). Neanmoins, toute autre 
methodologie permettant de determiner des fonctions d'utilite convient 

20 aussi. Dans le cas le plus simple, A* est simplement affine : 
Xk(Rk)=(s k -R k )/(s k -R k ,*). 

C1 -R1 -5 - Determination de la fonction d'utilite Vi entre si et Ri* pour 

is A* : On precede exactement comme dans la phase precedente. On 
determine done grace a une methode issue de la theorie du mesurage la 
25 valeur de fy(Rj)=Vj(Rjy Vj*. Ce nombre est compris entre 0 et 1 pour Rj 
compris entre sj et Rj*. Dans le cas le plus simple, est simplement 
affine : ^(Rj)=(Rj-Sj)/(Rj*-sj). 

C1-R1-6 - Determination de ieHD" de reference : Le questionnaire va 
se baser sur une variable particuliere parmi HD~. L'objectif de cette etape 
30 est de determiner cet indice. II s'agit de la variable la plus importante 
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parmi celles qui sont compensees (dans l"\D~). La compensation que Ton 
decrit porte gen§ralement principalement sur une variable. C'est la 
variable que Ton cherche. Pour determiner iel~ I'expert repond a la 
question suivante : 

Q4 [C1-R1] : Quelle est parmi les variables restantes qui sont 
compensees (c'est-a-dire |~\D~) la plus importante, cede sur 
laquelle le questionnaire sera base ? 
C1-R1-7 -Determination de V!* et de V t * pour tout iel+fn\P+ : Soit 
jel*(i)\D + . Soit (A + t A")el tel que ieA~ et jeA + . On va utiliser un point 
singulier defini ci-dessus (a propos des points particuliers sur les deux 
courbes de niveau). On considere le vecteur de variables Rij~(Ri) defini 
precedemment avec les ensembles A + et A". Rfj~(Ri) correspond Ri^"(R f ) 
lorsque A={j}. Le vecteur de variables Ry" (Ri) est defini par : (Rij"(Ri))i=Ri, 
(Rij-(Ri))j=Rj*, et (Rij~(Ri))k=Sk pour keN\{i,j}. On voit done que - Rij"(Ri) est 
indgpendant de A + et A". On a vu ci-dessus (toujours a propos des points 
particuliers), qu'il exists R| compris entre R|,« et Si tel que U( Rij"(Ri) )=0. 
On note Ry 0 cette valeur. Elle est independante de A + et A~. C'est la plus 
petite(si ej=1)/grande(si $=-1) valeur de Ri pour que I'alternative C m merite 
parfaitement d'etre attribute au point Ry"(Ri). Pour determiner Rij°, 
I'expert repond a la question suivante : 

Q5[C1-R1] : Pour R k fixe a s k pour k^ij, a partir de(si 

ei=1)/jusqu'a(si e t =-1) quelle valeur de R ( estimez -vous que la 

variable Rj= R/ compense parfaitement Ri ? 
Comme U( Ry" ( Rij° ) )=0, on doit avoir : 



On ecrit, d'apres I'equation (3-[C1-R1]), Vj* en fonction de Vi,*. En placant 
cela dans (2-[C1-R1]), on obtient 

(1-^ eA+ \D + ^(Rij 0 ) ) V,. + Zj eA+riD+ Vj* ^ -1 . 



(3-[C1-R1]) 



v;+MRij 0 )v,.=o 
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On ne peut pas se trouver dans le cas R1 de compensation si 
1-£j 6 A+\D+ Xi(Rij° )<0. On suppose done ici que 1-E jGA +\D+ )>0. Dans 
la cas contraire, les informations fournies sont incoherentes. Vi* satisfait 
done : 

A+nD* Vj ) / (1 - £jsA+ X,|(R|j°) ) 

Cette relation doit §tre satisfaite pour tout (A + ,A")el tel que ieA". On 
obtient done : 

V V £ A (A+ A-)€l/leA- -(1+2j S A*nIH V,* ) / (1-£ JsA + MR|J°) ) 

oCi I'operateur a designe le minimum. 
10 Afin que Ri« corresponde effectivement a la plus grande(si ei=1)/ petite(si 
£i=-1) valeur de Ri pour laquelle on ne compense plus du tout, la relation 
precedente doit §tre consideree avec une egalite. Ceci signifie que la 
relation Vi* + Zj sA + Vj* <, -1 sera satisfaite avec une egalite pour un couple 
(A + ,A~). Done : 

15 (4-[C1 -R1]) V,. = A(A+,A-)s I / le A- "(1 +Ej S A^D+ Vj* ) / (1 -E Je A+ Xi(R,j°) ) 

On en deduit avec(3-[C1-R1]) I'expression de Vj'pour tout jel + (i)\D + : 
(5-[C1-R1]) V,* = - h{Rii) x A( A +, A _) G | /i eA _ -(1+2j 6 a + od + Vj* ) / 

(1-2jeA+ ^i(R|J°) ) 

On ajoute a I'ensemble D" la variable i, et a D + I'ensemble l + (i)\D*. 
20 C1 -R1 -8 -- Determination de Vi, * pour ke l~\D~ tel que T(k)cD* : Pour tout 
kel"\D- tel que l + (i)cD + , on a d'apres (2-[C1-R1]), quel que soit (A + ,A>I 
avec keA~ on a : 

Vk.. <£ -1 -Sj 6A+ Vj* 

Done : 

25 Vk,*^ A( A +, A _) S |/K6A- -1-Ej eA +Vj* 

Comme precedemment, la relation precedente doit §tre consideYee avec 
une egalite. On a done pour tout ke \~\D~ tel que l + (i)cD + : 

(6-[C1-R1]) Vk,. = A^A-^l/teA- -1-S| S a + V,* 
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On ajoute & I'ensemble D" les variables kel~\D~ telles que T(k)cD + . Si D~* 
I" on retourne a I'etape C1-R1-6. Si D" = I" alors forcement, on a D + = T. 
C1-R1-9 - Determination de V* pour un tel*: La variable Rj pour 
jefn'est jamais cens6e compenser d'autres variables, d'aprds les 
5 compensations possibles fix6es par Putilisateur. N6anmoins, it faut bien, 
pour 6viter les effets de seuil, que toutes les compensations soient 
definies. Pour determiner R|\ on pose d I'expert une question tr£s proche 
de la question Q2[C1-R1] : 

Q6 [C1-R1] : Jusqu'a(si ej=1)/A partir de(si ej— 1) quelle valeur de 
10 Rj cette variable ne peut-elle plus compenser davantage les 

autres variables dans ('attribution de ('alternative Cm ? 
On ne va pas poser & I'expert une question du type Q5[C1-R1] pour 
determiner Vj\ On veut determiner une valeur de Vj* sans poser de 
question, quitte a §tre empirique. L'expert ne sera pas capable de 
15 raisonner dans ces zones, et done de r6pondre a une question precise du 
type Q5[C1-R1]. La valeur exacte de la compensation dans ces zones est 
de moindre importance. 

Comme cette variable n'est pas cens6e compenser d'autres, la 
maniere dont elle compensera les autres sera forcement d'amplitude 
20 faible, e'est-a-dire qu'elle compensera moins que les variables qui sont 
censees compenser : 

Vj* < A ks | + V k * . 

On peut prendre par exemple: 
Vj* = A k€f+ V k */2 . 

25 C1-R1-10 - Determination de V k au dela de R k » pour kel~: Pour 
determiner R k «, on pose & I'expert une question tr£s proche de la question 
Q3[C1-R1] : 

Q7 [C1-R1]: En dessous(si £k=1)/A partir(si e k — 1) de quelle 
valeur de R k ne souhaitez-vous plus compenser du tout, et ce, 
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quelle que soit la valeur suivant les autres variables (avec des 
valeurs en dehors du cadre de la compensation) ? 

Pour determiner dans quelle mesure la compensation doit avoir lieu dans 
les zones autoris6es de compensation, il suffit de connaTtre V k entre Sk et 
5 Rk.*. Les valeurs de Rk,** et Vk,** n'ont aucune influence dans les zones ou 
la compensation est autorisee. D'aprds la definition de Rk-, V kl **doit 
satisfaire la relation : 

Vk,** + E^ k Vj # = -1 
On obtient done : 
10 (7-[C1-R1« Vk,** = -1 - Zj* k V, # 

C1-R1-11 ~ Determination de R„* et de Vw* pour kgT : Pour k«r , la 
variable R k n'est jamais censee §tre compens6e par d'autres variables. 
Pour determiner R k * et V K * , on procede comme dans retape pr6c6dente. 
Pour determiner Rk,*, on pose & I'expert une question tr§s proche de la 
15 question Q3 [CI -R1] : 

Q8 [C1-R1]: En dessous(si £k=1)/A partir(si e k =-1) de quelle 
valeur de Rk ne souhaitez-vous plus compenser du tout, et ce 
quelle que soit la valeur suivant les autres variables? 
D'aprfes la definition de R k *, on obtient, comme precedemment, pour V k * 
20 I'expression suivante : 

(8-[Cl-R1]) Vk,* = «1-Ej^kV; 

A la fin des etapes C1-R1-7 et C1-R1-8, la construction certifie que la 
condition Vi* +Z jeA + Vj* < -1 est bien satisfaite pour tout (A + ,A~)el tel que 
ieA~ 

25 Une fois les parametres calcules, on peut les valider en se reportant sur 
des points remarquables. Soit (A + ,A~)el. On examine alors les differents cas 
de vecteurs de variables. 

■ Vecteur de variables R kl 0~ pour keA~. D'aprSs les explications ci- 
dessus concernant les points particuliers sur les deux courbes de 
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niveau, il existe une valeur R^" 1 de la variable Rk tel que 

U( R k #T( Rk.0" 1 ) ) = -1. Comme U( Rk, 0 ~( R k . 0 ~ 1 ) ) = V k (R k ), on a : 
Rk. 0 - 1 =V k - 1 (-1) 

Rfc.0^ 1 s'interprfete de la manfere suivante : 

Jusqu'a(si e k =1)/A partir de(si £k=-1) la valeur Rk,0~ 1 de la 
variable R k , les variables R p =s p pour peA + ne compensent 
plus du tout R k et Rp=s p pour peA~\{i}. 

Cela peut aussi se dire de la fagon suivante : 

Jusqu'a(si eic=1)/A partir de(si e k =-1) la valeur Rk,0~ 1 de la 
variable Rk, ('alternative C m est impossible lorsque les 
autres variables sont au niveau du seuil s p . 

Si I'expert n'est pas en accord avec la valeur de R^ 1 , on impose 

^ k (R ki 0" 1 )= -1/ V ki * pour la valeur R^" 1 que I'expert estime §tre 

correcte. 

■ Vecteur de variables R k ,f pour keA"A{i} et jeA + . D'apr§s les memes 
explications concernant les points particuliers, il existe une valeur 
Rkj" 1 de la variable R k telle que U( R k j"( Rkj" 1 ) ) = -1 . Comme U( R k f( 
Rkj~ 1 )) = V k (R k )+v;, on a: 
R k j- 1 =V k - 1 (-1-V/) 
R kt f 1 s'interprete de la mani&re suivante : 

Jusqu'a(si £k=1)/A partir de(si e k — 1) la valeur Rig" 1 de la 
variable R k , les variables Rk= R k * et R p =s p pour peA*\{j} ne 
compensent plus du tout R k et R p =s p pour pe A~\{r}. 
Cela peut aussi se dire de la fagon suivante : 

Jusqu'a(si e k =1)/A partir de(si e k — 1) la valeur Rig" 1 de la 
variable R k> 1'alternative C m est impossible lorsque les 
autres variables sont au niveau du seuil s p , sauf la variable 
Rj= Rj\ 
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Si I'expert n'est pas en accord avec la valeur de Rkj~\ on impose 
**(Rkj~ 1 )= -(1+ V/)/ Vk.* pour la valeur R k j~ 1 que re Xpert estime etre 
correcte. 

■ Vecteur de variables Rig~ pour keA"\{i} et jeA + . D'aprds les m§mes 
explications concernant les points particuliers, il existe une valeur R k j° 
de la variable R k tel que U( R k f ( R kJ ° ) ) = 0. On a : 

Rkj° = V k - 1 (-V;) 
Rij° s'interprSte de la rnanfere suivante : 

A partir(si ei<=1)/En dessous(si eic=-1) de la valeur R k j° de la 
variable R k , les variables R k = R k et R p =s p pour peA*\{j} 
compensent parfaitement R k et R p =s p pour pe A~\{i}. 
Cela peut aussi se dire de la fagon suivante : 

A partir(si e k =1)/En dessous(si e k — 1) de la valeur R kJ ° de la 
variable Rk, 1'alternative C m est parfaitement possible 
lorsque les autres variables sont au niveau du seuil s py 
sauf la variable Rj= Rj\ 
Si I'expert n'est pas en accord avec la valeur de R k j 0 , on impose 
^k( R kj°)= - Vj7 V k * pour la valeur R kJ ° que I'expert estime etre correcte. 
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On va examiner maintenant les fonctions d'utilite determinees en tout 
point pour I* et l~ . L'hypothese faite ci-dessus a propos des fonctions d'utilite 
determinees aux extremites est que I'expert est capable d'expliciter les 
fonctions d'utilite entre les valeurs extremes qui elles sont determinees par la 
5 methodologie. Ainsi, d'apres les etapes C1-R1-4 et C1-R1-5 decrites ci- 
dessus, I'expert doit etre capable de fournir Xi(Rj) pour tout R,. Ceci est 
discutable compte tenu des implications que les valeurs de Xf ont sur les 
courbes de niveau. II est classique de considerer les fonctions d'utilite 
comme des fonctions affines par morceaux. II peut paraTtre alors souhaitable 
10 que la methodologie permette de determiner les niveaux Vi(Ri) de chaque 
point Ri delimitant deux parties affines. 

Dans cette section, on suppose que I'expert n'est pas capable de determiner 
^j(Ri) entre les deux extremites pour ie l~ ou ie I*. 

Pour jel + , on suppose que I'expert est capable de fournir les points 

15 intermediates pertinents entre sj et Rj\ On note Rj 1 R, pj ces p } points, et 

Vj k =Vj(Rj k ) pour ke{1 pj> , comme represents en figure 15. 

On note Rj° = Sj , V,° = 0, Rj pj+1 = R{ et VjP J+1 = Vj*. Pour ke{0 Pj } et 

Rjet^, Rj K+1 ], on a Vj(Rj)= Vj k +(Vj k+1 - VfiaftR,) ou tf(Rj) = (Rj - R, k )/(Rj k+1 - 
Rj k ). 

20 Pour iel" on suppose que I'expert est capable de fournir les points 

intermediates pertinents entre R. et si. On note Rf 1 Rf 1 ces p'i points, et 

V, k =V,(R, k ) pour ke{-p', -1}. On note Rj°= Si, V,°=0, Rf p1 - 1 =R,,. et Vf pV1 =V,,.. 

Pour tout ke{-p'H,...,-1} et tout Rie[R, k , R, k+1 ], on a V,(R,)= V, k +(V, k+1 - 
V,> k (R,) ou ?l, k (Ri) = (R - R k )/(R k+1 - R, k ). La fonction d'utilite est affine 

25 dans chaque segment [R, k , R| k+1 ], comme repr6sente sur la courbe de la 
figure 16. On cherche ici, d'apres les courbes de niveau 0 et -1, a 
determiner Vf 1 Vf* 1 , V,,. pour ie T, et V/, Vj 1 V/* pour je I*. 
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On va r§pertorier les points particuliers des deux courbes de niveau 0 
et -1 de U susceptibles de permettre de determiner les param^tres. Soit 
(A\A>I. 

Soit K un ensemble d'indices kj pour jeA + , avec kje{0 Pj+1}- Soit 

5 ieA" et K={kj}j GA +- On d6finit le vecteur de variables Ri k ~(Ri) par : 
(Ri K -(Ri))i=Ri, (Ri K ~(Rj)) q =s q pour qe A"\i, et (Ri K ~(Ri))q=Rq kq pour qe A + . On a : 

U(Ri K -(Ri)) = V,(R,)+Ej 6A+ Vj^ 
Pour R|=S|, il vient : 

U( R l K -(s l )) = E jeA+ Vj^^0. 
10 Pour R|= Ri*, comme la compensation est du type R1 , on a : 
U( Ri K ""(Ri*) ) = Vi . +r ]GA+ Vj* £ V, * +Z kG a + V k * < -1 
Done, par continuity, il existe R\ compris entre si et Ri* tel que U( Ri K ~(Ri) )=0. 
On note R\ K0 ce point. C'est la plus petite(si ei=1)/grande(si 3—1) valeur de 
Ri pour laquelle ('alternative C m m6rite parfaitement d'etre attribute au point 
15 Ri K -(Ri). On a : 

V,( R,^ 0 )+Zj eA+ V j k J = 0 
De plus, il existe Ri compris entre sj et Ri* tel que U( Ri K ~(Ri) )— 1. On note 
Ri K ~ 1 ce point C'est la plus grande(si ei=1)/petite(si ei— 1) valeur de Ri pour 
laquelle ('alternative C m est complement impossible pour le point Ria~(Ri)- 
20 On a : 

Vi( Ri K '- 1 )+EjeA + V j « = -1 

Soit kie{-p f r-lf...~1}i et un ensemble d'indices kj pour jeA*\{j}, avec 
kj€{0,...,Pj+1}. On d§finit maintenant un autre point remarquable. Soit ieA" , 
jeA* et K={kj}j6KjA + Y . On d6finit le vecteur de variables Rij K+ (Rj) par : 
25 (Rij K+ (Rj))rRj, (Rij K+ (Rj)) q =s q pour qeA-Ai, et (Rij K+ (R j )) q =R q kq pour qeiuA+Xj. 
On a : 

U( Rij K+ (Rj) ) = Vj(Rj) + Vi w +1^, V q k « 

Contrairement au point remarquable pr6c6dent, il n'est pas assur§ que 
lorsque Rj d6crit I'intervalle compris entre sj et R{ alors U( Rg K+ (Rj) ) coupe 
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Tune des deux courbes de niveau 0 ou -1. On va etudier sous quelles 
conditions il y a intersection. Pour ce faire, soit K° I'ensemble d'indices defini 
sur A + par (K°) q =kq si qe A*\j et (K°)j=0. On note R, K0 - 0 et R, K0 -- 1 les points 
remarquables du vecteur de variables Ri ra, ~ defini precedemment a partir de 
5 K°. Soit K* I'ensemble d'indices defini sur A + par (K*) q =kq si qeA*\j et (K*)j= 
Pj+1. On note R^- 0 et Ri"*' -1 les points remarquables du vecteur de variables 
Ri"*' - defini precedemment a partir de K*. Soit enfin le vecteur de variables 
Ri.j k (Ri.Rj) par : (Rij K (Ri,Rj))i=Ri, (Rij K (Ri,Rj))j=Rj, (Rij K (Ri,Rj)) q =s q pour qeA-\i, 
et (Rfj K (Ri,Rj)) q =R q kq pour qeA^j. On a : 

10 U( R,j K (Ri,Rj) ) = Vi(R,) + V,(Rj) + 2^ V q k " 

On a les cas suivants : 

■ SieixRi<eiX RF'~, alors pour tout RjefR^Sj], on a, comme Vi est 
croissant(si ei =1)/decroissant(si ei=-1) et d'apres la definition de 
RT'~ : 

15 V,(R,) < V,(R, KV ) = — 1 — Vj*— Etje a+\i V* 

Done : 

U( Rij K (Ri,Rj) ) £ V,(R.) + Vj*+ Z qeA ^ V* < -1 
On en d6duit que la courbe de niveau U( Rij K (Ri,Rj) ) = -1 ne passe 
pas par le rectangle 3 x R, < 6) x R^ - , Rje[ sj.Rj*]. 
20 ■ Soit e, x R,^-- £ e, x R, £ e, x R| K0 '~ Alors V|(Ri KV ) £ Vi(R,) £ V,(R, K0 '-). 
On a : 

VKRO^VKR,^-) U(R,j K (R,,R/));>-1 

V,(R,) <; V,(R, K0 --) <=> U( R.AR.s,) ) <; -1 
On en deduit qu'il existe Rje[sj,Rj*] tel que U( Rij K (Ri,Rj) ) = -1. 
25 ■ Soitei xR^^ejX R, £ e, x R, K0 -°. Alors V^R,**- 0 ) <, V,(R|) < Vi(R, K0 °). 
On a : 

Vi(Ri) Z Vi(Ri K *-°) U( Rij^RuRj*) ) k 0 
Vi(R|) < Vi(R| K0, °) ^ U(R,j K (R,,Sj))^0 
On en deduit qu'il existe Rje[Sj,Rj*] tel que U( Rij K (R,,Rj) ) = 0. 
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■ SieixR|>eix R,* 0,0 , alors, pour tout Rje [Sj.Rj*] 
U( R,j k (Ri.Rj) ) ^ U( Rij K (si, Sj ) ) > 0 
On en deduit que la courbe de niveau U( Rij K (Rj,Rj) ) = 0 ne passe pas 
par le rectangle q x Ri > q x Rf 0 - 0 , Rje [Sj,Rj*]. 
5 Clairement, on a 3 x R^" < ei x R* 0,0 puisque : 

e, x R,^" < e, x R| K0 '° Vi(Ri K *-) < Vi(Ri K0 »°) -1-V, *-Zq 6A+ \] V q kq < 

EqeA+NjV^ 

Cette dernfere condition est vraie puisque Vj*^0. 

D'autre part, il est facile de voir que Ton est sQr que pour tout Ri tel 

10 que ei x Ri**" < 3 x R| ^ q x R* 0,0 , au moins une des deux courbes de niveau 
U( Rij K (R| f Rj) ) = 0 ou U( Rij K (Ri,Rj) ) = -1 est atteinte pour un Rje[Sj,Rj*] si et 
seulement si les deux intervalles [ R, KV , Rj K0, ~ ] et [ R^ 0 , Ri K0, ° ] 
s'intersfcquent. Cette dernfere condition dit qu'il n'y a pas de trou entre les 
deux intervalles. Cela s'6crit ei x R| K *'° << 9 x Ri ko On a : 

15 e, x R,^° <; e, x R, K0 '- <=> Vi(Rr o )^Vi(R, K0 -) « -Vj V q kq < 

-l-EqeA^Vq 1 ^ «> Vj* S> 1 

Autrement dit, pour tout Ri tel que e\ x R| K *~ < ej x R\ £ e$ x Ri K0, °, au 
moins une des deux courbes de niveau U( Rij K (Ri,Rj) ) = 0 ou U( Rij K (RiiRj) ) 
= -1 est atteinte pour un Rje [sj.Rj*] si et seulement si Vj* £ 1 . 
20 On va revenir maintenant d Rij K+ (Rj). On souhaite que ('ensemble des 

valeurs que peut prendre U(Rij K+ (Rj)) lorsque Rj d6crit [sj.Rj*] coupe Tune des 
courbes de niveau 0 ou -1 pour tout kie{-pi-1 v ... t -1}. Pour ce faire, d'aprfcs 
ce qui precede, il faut que j satisfasse Vj* 2: 1 et que ej x R^'* < ei x R k ^ q x 

Rr°. 

25 On a : 

3 Rj^Rj*] tel que U(Rij K+ (R|)) = 0 

«> £i x R^ 0 < e, x R, k ^ e, x R, K0 '° « V, k e [ VtfR,**' 0 ) , Vj(Ri K0 '°) ] 

V| k e [ -Vj i-E^ V q kq , -EqeA+M V q ^ ] 

Si k q =0 pour tout qe A*\j, alors V q kq =0 et done cela donne : 
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3 R,e [Sj,Rj # ] tel que U(Rij K+ (R,)) = 0 « Vt k e [ -V,*, 0 ] 
Done si k est tr&s petit, alors on s'attend & ce que V k soit proche de 0. Dans 
ce cas, les valeurs k q qui permettront de croiser la courbe de niveau 0 seront 
nulles ou en tout cas petites. 
5 On a de plus : 

3 Rje [Sj,Rj*] tel que U(Rij K+ (Rj)) = -1 

<=> e, x R^'" £ e, x R, k <; e, x R," 0 " V^e [ V,(R^-) , V,(Ri K ° -) ] 
«► V, k e[~1^V j -L qeA+ v|V q kq f -1-^ eA ^V q kq ] 
Si k q =p q +1 pour tout qe A*\j , alors V q kq =V q # et done cela donne : 
10 3 Rje[S],Rj*] tel que U(Rij K+ (R])) = 0 Vi k e [ -1-Zq BM V q *, -1-S qeA+ \j 

Done si k est grand, alors on s'attend a ce que V k soit proche de V if *. Dans 
ce cas, les valeurs k q qui permettront de croiser la courbe de niveau -1 
seront egales & p q +1 ou en tout cas grandes. 

15 On procfede de la fagon suivante pour la determination des 

parametres.On determine au fur et & mesure les fonctions d'utilite. En cours 
de d6roulement d'algorithme, on note D + I'ensemble des variables Rj pour 
lesquelles la partie positive de la fonction d'utilite Vj est determinee, et D~ 
('ensemble des variables Rj pour lesquelles la partie positive de la fonction 

20 d'utilite Vi est determinee. Au depart de Palgorithme, on a D + =0 et D~=0. 

On d6taille maintenant I'algorithme. Les etapes sont nunrterotees par 
un label commengant toujours par C2-R1 . La denomination C2 signifie que 
Ton se situe dans le cas 2 (c'est-&-dire que Ton determine les fonctions 
d'utilite en tout point) alors que R1 signifie que toutes les variables sont 

25 suppos6es appartenir au cadre R1 de compensation. 

Le processus de I'invention est compose des etapes suivantes : 

C2-R1-1 - Definition des seuils de reference s 1 s n : Cette 6tape est 

strictement identique a retape C1-R1-1. 
C2-R1-2 - Definition des valeurs Rt* pour \<=\ + : Cette etape est 

30 strictement identique & retape C1-R1-2. 
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C2-R1-3 - Definition des valeurs Rw pour keP: Cette 6tape est 

strictement identique a l'6tape C1-R1-2. 
C2-R1-4 ■- Determination des points RiT 1 RiT^* pour keT: On 

demande & r expert de donner ies points intermediaires pertinents entre 
5 s k et Rr,*. II n'est pas n6cessaire en general d'en mettre beaucoup. De un 

& trois points suffisent la plupart du temps. 
C2-R1-5 - Determination des points Rj 1 Rf J pour ieT : On demande a 

Fexpert de donner Ies points interm6diaires pertinents entre Rj* et sj. 

On pose D + =0 et D~=0 avant d'arriver & I'etape suivante. 
10 C2-R1-6 - Determination de iel~\D" de reference, et caracterisation de 

V t k pour tout ierfflXD* et keil Pi+11: On commence par d6terminer 

un indice ier\D~ de reference. Cette 6tape est strictement identique a 

l'6tape C1-R1-6. On pose en particulier la question Q4[C1-R1] pour 

determiner cet indice i. 
15 Soient jef (i)\D + . Soit ke{1,...,tf-1} et K I'ensemble d'indices dSfini sur A + 

(pour A + tel que (A + ,A~)el, ieA~ et jeA + ) par Kq=0 si qeA*\j et Kj=k. R, K '° 

ne depend pas de A + On demande & Texpert de fournir la valeur de 

R, K '°: 

Q4[C2-R1] : Pour Rq fix6 a s q pour q*i j, h partir de(si 
20 £i=1)/jusqu'a(si ei— 1) quelle valeur de Ri estimez-vous que 

la variable Rj= Rj k compense parfaitement R t ? 

Comme U( Ri K ~( Ri K0 ) )=0, on doit avoir : 
(3-[C2-R1]) Vj k + V,(R, K '°) = 0 

A partir de I'indice i de reference, on determine Ri K, ° pour tout 
25 jel + (i)\D + et tout ke{1,...,pj+1}. Liquation (3-[C2-R1]) foumit done une 
relation satisfaite par Vj k pour tout j<= l + (i)\D + et tout ke{1 Pj+1}. 

On ajoute & I'ensemble D~ la variable i, et a D + I'ensemble l + (i)\D + . Si 
D~* I" on retourne & I'6tape C2-R1-6. Si D"= I" toutes Ies valeurs Vj k 
(pour tout jel + et tout ke{1 > ...,p j +1}) sont caract§ris6es par une relation du 



WO 2004/040512 




'CT/EP2003/050757 



51 

type (3-[C2-R1]). On va s'occuper dans P6tape suivante de caracteriser 

C2-R1-7 Determination (fun classement sur f: On doit fixer un 
indice de reference j e I^AD*. On souhaite prendre j pour lequel Vj* est 

5 maximum. Contrairement d I'etape prec6dente, comme on dispose dej^ 
d'informations, on veut 6viter de poser une question a Pexpert pour 
determiner Pindice de reference j. On souhaite obtenir une sorte de 
classement parmi les indices de l + . Les indices de reference seront pris 
dans I'ordre etabli par ce classement. 

10 Comme on ne connaTt pas encore la valeur de Vj\ on se base sur la 

connaissance des R^ 0 , ou i est un indice de reference de Petape C2- 
R1-6. Lors de P6tape C2-R1-6, Pexpert a pu fournir plusieurs indices i de 
reference. On part done de I'ordre dans lequel Pexpert a fourni les indices 
i de reference. Les indices j dans l + (i)\Di + (oti Di + est la valeur de D + au 

15 moment ou P6tape C2-R1-6 se trouve au niveau de Pindice de reference 
i) pour un indice de reference i seront tous pr6fer6s aux indices l + (P)\ Dr + 
pour un autre indice de reference P si Pexpert a donn6 i avant i\ L'union 
des tous les ensembles T(i)\Di + pour tous les indices i de reference est 
6gal d T. II suffit done maintenant d'expliquer comment ordonner les 

20 differents indices parmi l + (i)\Di + pour un i fix6. Pour jel + , d'apres 
requation (3-[C2-R1]), la valeur R, K0 verifie Vj +V l (R, KO )=0. On en d6duit 
que V/ est d'autant plus grand que Vj(Ri K, °) est petit, et done que Ri K, ° est 
petit(si ei=1)/grand(si ei—1). On classe done les indices je l + (i)\D* par 
ordre croissant(si ei=1)/decroissant(si e,— 1) de R*' 0 . 

25 On pose £ nouveau D + =0 et D~=0 avant d'aller & Petape suivante. 

C2-R1 -8 - Determination de ie l*\D* de reference, et caracterisation 
de Vi k pour tout iePfiUD'et kef-p'i-1.....-1l: L'indice de reference 
jel*\D + consid6r6 est le plus petit indice appartenant £ l*\D + dans Pordre 
defini & Petape precedente. Si r(j)\D~=0, on rajoute j a D + et on 

30 determine & nouveau un indice de reference je I^D*. 
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Soit ie rO)\D". Soit ke{-p'M -1}. Sort (A + A>= I avec ie A" et je A\ 

On doit determiner les valeurs des indices kq pour qeA^Aj pour 
lesquelles Pensemble des valeurs que peut prendre U(R|j K+ (Rj)) lorsque 
Rj decrit [Rj*,sJ coupe Tune des courbes de niveau 0 ou -1. On se sert de 
ce qui a 6t6 6tabli ci-dessus a propos des points particuliers sur les deux 
courbes de niveau 0 et -1 de U. 

La determination des indices {k q } qeA +\j est d6crite ci-dessous a propos 
des fonctions d'utilite d6termin6es en tout point pour I* et I \ On consid6re 
tout d'abord Ie cas de la courbe de niveau 0. On demande a I'expert de 
fournir la valeur de Rj pour laquelle U(Rij k+ (Rj))=0 : 

Q5 : A partir de(si ej=1)/Jusqu'a(si ej— 1) quelle valeur de Rj 
estimez-vous que les variables Rj et R q =R q kq pour qeA^Q} 
compensent parfaitement R|= Ri k et R q =s q pour qe A~\{i}? 
On note R/ K,0 cette valeur. On doit avoir : 
(4-[C2-Rl]> V, k + Vj(Rj IK » 0 ) + Z qeA+V{& V q k « = 0 

Si I'expert pr6f£re raisonner sur la courbe de niveau -1, on lui demande 
de fournir la valeur de Rj pour laquelle U(Rij K+ (Rj))= -1 : 

Q5 y : A partir de(si Ej=1)/Jusqu'd(si ej— 1) quelle valeur de Rj 
20 estimez-vous que les variables Rj et R q =Rq kq pour qeA*\{j} 

compensent parfaitement Rf R k et R q =s q pour qeA~A{i} ? 
On note Rj !K ~cette valeur. On doit avoir : 
(4'-[C2-R1]) V, k + Vj(Rj ,k »-) + Z qeA+ \(|> V q k < = -1 

On ajoute a I'ensemble D + la variable j, et S D" Pensemble r(j)\D~. Si D + * 
25 T, on retourne & I'etape C2-R1-8. 

C2-R1-9 - Determination des paramfetres dans les situations de 
compensation : on va se r6f6rer aux 6quations obtenues. La relation (1- 
[C1-R1]) donne la valeur de s q pour tout q. On met ces Equations & part, 
car cela revient d ne pas consid6rer V q (s q ) comme une inconnue. Ainsi, 
30 les inconnues sont V k pour ieA~, ke{-p , l -1 f ... l -1} et V k pour jeA + f 
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k€{1,...,pj+1}. Cela donne £qe{i,....n} (Pq+1) inconnues. D'autre part, on a 
la relation (3-[C2-R1]) pour tout jeA + , ke{1,...,pj+1}, et la relation (4-[C2- 
R1]) ou (44C2-R1]) pour tout jeA'et ke{-p , r 1 i .... 7 1>. Au total cela 
donne £ qe {v..,n} (p q +1) equations. II faut ajouter a cela les conditions sur 

. 5 le type de compensation. Dans le cas general, cela revient & introduire 
un certain nombre d'equations et d'inequations en variables r6elles et 
{0,1}, comme d6crit ci-dessous en reference & la determination du point 
particulier. On a done autant d'inconnues que d'equations. Cela permet 
done de calculer une unique solution, si elle existe. On peut aussi ajouter 

10 les contraintes suivantes : 

Vj 1 < Vj 2 < ... < V^ 1 V jel + et Vf 1 > Vf 2 > ... ^V^' M V ieP 
On peut r6soudre un probieme Iin6aire en minimisant la somme des 
erreurs sur toutes les equations. Si on impose que, parmi toutes les 
in£galites dans (2-[C1-R1]), une soit une 6galite, on obtient un 

15 programme lingaire en nombres entiers. 

C2-R1-10 k C2-R1-12: Ces etapes sont strictement identiques aux 
etapes C1-R1-9 & C1-R1-11. 

On va examiner maintenant le cas general, pour lequel on suppose 
que Ton peut avoir un melange entre les cas 9ti, 9t 2 et 9t 3 - 

20 On s'interesse d'abord aux fonctions d'utilite determinees aux 

extr6mit6s. On determine au fur et & mesure les fonctions d'utilite. En 
cours de d£roulement d'algorithme, on note D + I'ensemble des variables Rj 
pour lesquelles la partie positive de la fonction d'utilite Vj est d6termin6e, 
et D" I'ensemble des variables Ri pour lesquelles la partie positive de la 

25 fonction d'utilite Vi est d6termin6e. Au depart du d6roulement de 
Talgorithme, on a D + =0 et D"=0. 

On suppose que, pour tout i, la variable Ri satisfait I'hypothese 
suivante : 

H-[C1-R*] : Pour R_i fixe a s«j, la compensation devient 
30 complement impossible au-dela d'une certaine valeur de R|. 
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Autrement dit, une tr£s mauvaise valeur de Ri ne peut plus du tout §tre 
compens6e pour des valeurs neutres (6gales aux seuils) suivant les 
autres variables. Cette condition implique la relation suivante : 
(1-[C1-R*]) Vi, Vi*<-1 

5 On va detainer maintenant Talgorithme. Les etapes sont numerot^es 

par un label commengant toujours par C1 -R*. La denomination C1 signifie 
que I'on se situe dans le cas 1 (c'est-&-dire que Ton determine les 
fonctions d'utilite uniquement aux extr£mit£s) alors que R* signifie que les 
variables sont succeptibles d'appartenir a n'importe quel des trois cas de 

10 compensation R1, R2 ou R3. 

Les etapes dependent en partie du type de compensation consider 
(R1 , R2 ou R3). Lorsqu'une etape depend du type de compensation, on 
met entre crochets & la fin du numero de retape un rappel de la 
compensation correspondante. Le processus est base sur les etapes 

15 suivantes : 

C1-RM - Definition des seuils de reference Si s„ : Cette etape 

est strictement identique a retape C1-R1-1. 

C1-R*-2 = Definition des valeurs Ri # pour ief : Cette etape est strictement 
identique & retape C1-R1-2. 
20 Determination des Vi pour ieSH,: Les etapes dont le num6ro se 

termine par un crochet [1] sont specifiques au cas R1 (i<=9ti). Elles seront 
d6clin6es suivant les cas R2 et R3 respectivement avec les crochets [2] 
et [3]. Les etapes ne portant pas de crochet sont g6n6riques et ne sont 
pas repetees dans les cas R2 et R3. 
25 C1-R*-3H1 Definition des valeurs Rw» pour keT : Cette etape est 
strictement identique & retape C1-R1-2. 
C1-R*-4 — Determination de la fonction d'utilite Vw entre Rk« et Sw 
pour kg r : Cette etape est strictement identique & retape C1-R1-4. 
C1-R*-5 - Determination de la fonction d'utilite V| entre si et R\ pour 
30 jel* : Cette etape est strictement identique & retape C1-R1-5. 
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C1-RMSH1 — Determination de ieSKi\D~ de reference : Le questionnaire 
va se baser sur une variable particulfere parmi 9ii\D~ Cette 6tape est 
identique a l'6tape C1-R1-6. 

C1-R1-7M1 - Determination de V»» et de V f * pour tout ie l*(i)\D* : Soit 
5 jel + (i)\D + . Cette 6tape est identique £ I'etape C1-R1-7. Gr£ce a la question 
Q5[C1-R1], on determine Ry 0 . Comme dans P6tape C1-R1-7, on a : 

(2-[C1-R*]) V|* = A(A+^-)el/i€A- -(1 + 2jeA+oD+ 

L'expression de Vj* pour tout je T(i)\D + est : 
(3-[C1-R*)) 

10 Vj* = - Xl(RiJ°) X A(A +I A-) S |/| G ^ -(1+^^+00+ Vj # ) / (1-E jeA+ MRij 0 ) ) 

On ajoute & Tensemble D~ la variable i, et £ D + I'ensemble l + (i)\D + . Si 
D~* I", on retourne & une §tape C1-R1-6[1], C1-R1-6[2] ou C1-R1-6[3]. 
C1-R*-8M1 - Determination de V** pour keft^ n fl ~\D") tel que 
r»0<=P* : Pour tout keSti n (HD") tel que l + (i)cD\ on procfcde 
15 exactement comme dans P6tape C1-R1-8. La valeur de V k * est alors 
donn^e par la formule (6-[C1-R1]). 

On procfcde ensuite £ la determination des Vj pour ie9t 2 comme suit. 
C1-R*-3r21 - D6finition des valeurs R„» pour keT: En dessous(si 
ek=1)/A partir(si £k~1) de R k », la fonction d'utilite V k reste bloqu6e & la 
20 valeur Vr,* et ne diminue plus. Contrairement & une compensation du type 
R1, il n'y a pas de comportement limite selon la variable R k au deia de 
R k * avec une compensation du type R2. Pour determiner R k ,*, Texpert 
r6pond & la question suivante : 

Q1[C1-R*] : A parti r(si s k =1)/En dessous(si de quelle valeur 

25 de R k souhaitez-vous ne plus penaliser davantage la 

compensation? 

C1-R*-6r21 - Determination de ie9t ? \D~ de reference: Le 
questionnaire va se baser sur une variable particultere parmi 9t2\D~. Cette 
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6tape est identique & l'6tape C1-R1-6. D'aprfes la condition donn6e 
pr§c6demment pour R2, on a : 

(4-[C1 -R*]) 3(A\A~)e I tel que ieA" f on a 0 < V, . +Z Je A+ Vj* 

On demande & Pexpert le couple (A + ,A~) pour lequel I'in6galite 
pr6c6dente est satisfaite. 
Q2[C1-R*] : Dans quelle situation de compensation, quelle que 
soit la valeur de Rt (meme trds mauvaise), compense-t-on 
parfaitement pour des valeurs suffisamment bonnes des 
autres variables ? 
C1-R*-7r21 --Determination de Vi* et de V|* pour tout ieA^D*: 
Pour tout je A^D*, on pose la question suivante : 

Q3[C1-R*] : Pour R^j } fix§ & s-^j}, la variable Rj & la valeur Rj* 
compense-t-elle au moins un peu la variable Ri a la valeur Ri,* ? 

■ Si la rSponse & Q3[C1-R*] est positive, alors cela signifie que 
Vi*+Vj # >-1. Soit alors le vecteur de variables R(Rj) tel que: 
(RfRjJ^R,, (R(Rj))i=Ri/ et (R(Rj))k-s k pour ke{i,j}. On a: 
U(R(Rj))=Vj(Rj)+Vi*. Pour Rj=Sj, on a : U(R(sj))=Vi,*<-1 d'aprfcs (1-[C1- 
R*]). et pour Rj=Rj*, on a U(R(Rj*))=Vj*+Vi*>-1 d'aprds la r§ponse a la 
question Q5[C1-R2]. On en d6duit qu'il existe Rj° compris entre Sj et 
Rj* tel que U(R(Rj*))=-1. Comme Vj*<-1 f on a Rj°<Sj et done Xj(Rj°)>0. 
Pour determiner Rj° f I'expert r6pond & la question suivante : 
Q3[C1-R*] : Pour R-^j} fix6 a jusqu'a(si £j=1)/& partir de(si 

ej=-1) quelle valeur de Rj estimez-vous que la variable Rj a la 

valeur R if * n'est plus du tout compens§e? 
Comme U(R(Rj°))= -1, on a : 
(5-[C1-R*]) V,.+ MR| 0 )Vj # = -1 

■ Si la r6ponse a Q3[C1-R*] est n6gative, alors cela signifie que 
Vi*+Vj # <-1. Soit alors le vecteur de variables R(Ri) tel que (R(Ri))i=Ri, 
(R(R,))j=Rf et (R(Ri))k=s k pour ke{ij}. On a : U(R(RO)^VKRi>^Vj ft . Pour 
Ri=s lf on a : U(R(sO)=Vj £0, et pour Ri=Ri,* f on a : U(R(Ri*))=Vi*+Vj*^-1 



WO 2004/040512 




'CT7EP2003/050757 



57 

d'apr£s la r6ponse & la question Q5[C1-R2]. On en d§duit qu'il existe 
Ri° compris entre si et R\* tel que U(R(R| 0 ))— 1. Pour determiner Rj 0 , 
I'expert r6pond £ la question suivante : 

Q3'[C1-R*] : Pour R-^ij} fixe a s^i J} , £ partir(si e ( =1)/en dessous(si 
5 de quelle valeur estimez-vous que Ri ne peut plus du 

tout etre compense par Rj a la valeur Rj* ? 

Comme U(R(Ri°))= -1, on a : 

(5'-[C1-R*]) V/+ X^(Ri°) V,*= -1 

On pose : Ty=An(Ri°) si et T 0 =1/Xj(Rj° ) si V|*+Vj*>-1. On 

10 pose de plus T g =l si V,*+Vj et T^IAtfRj 0 ) si Vi,*+V,V-i. D'aprfcs (4- 
[C1-R2]) et (4'-[C1-R2]), pour tout je A*\D + , on a : 

(5"-[C1-R*]) V/+t 0 V,*=-T,j 
D'aprds (4-[C1-R*]) 

V|* (1-Ej g a+\D+ Xij ) - Sj e A+\D+ Ty +EjeA+nIH Vj > 0 

15 On consid6re Pegalite lorsque le second membre vaut un nombre positif 
fix6 k. D'ou : 

(6-[Cl-R*]) V|* = (K+E| eA+ \D+ Tij — 52] G A+nD+ Vj*) / (1-Ej 6 a + \D+ Xfj ) 

Avec (5"-[C1-R*]) f on obtient , pour tout je A*\D + : 

(7-[C1 -R*]) Vj* = - T q -tij x ( K+L ke A+ \iH T ik — £ k€ a+oih V k ) / 

20 (l-EkeA+NDfTik) 

On ajoute & I'ensemble D~ la variable i, et & D + Fensemble A*\D*. Si D> 
I", on retourne & une 6tape C1-R1-6[1], C1-R1-6[2] ou C1-R1-6[3]. 
C1 -R*-8r21 Determination de Vk* pour ke%? n HP" tel que TilPcD* : 
Pour tout ke5R2nr\D~ tel que l + (i)cD + , on peut determiner la valeur de V k *. 
25 On pose la question Q2[C1-R*] pour determiner le couple (A + ,A~) pour 
lequel la relation (4-[C1-R*]> est satisfaite. D'aprfcs (4-[C1-R*]) f on a : 

V k . +S JgA+ Vf > 0 
On obtient : 

V k *= k-Zj eA+ V/ 
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On proc&de ensuite & la determination des Vj pour ie9t 3 : 
C1-R*-3f31 - Definition des valeurs Rw* pour kel~ : Cette 6tape est 
strictement identique d I'etape C1-R*-3[2]. 

C1-R*-6f31 - Determination de i€9t ? \D~ de reference : Le questionnaire 
va se baser sur une variable particultere parmi 9t 3 \D~. Cette etape est 
identique a retape C1-R1-6. 

C1-R*-7r31 - Determination de Vi» et de W pour tout iel*ffl\D+ : Pour 
tout jel + (i)\D + , on procSde exactement comme pour le debut de retape C1- 
R*-7[2]. Pour tout jel + (i)\D + , on aboutit a la relation (5"-[C1-R*]). 

La seconde relation conrespondant au cas R3 donne pour tout 
(A*,A~)el avecieA": 

V|* (1-Zj € A+\D+ Xlj ) - EjeA+\D+ Ty +Ej e A+nD* V] < 0 

Done : 

Vi * £ (Ej e A+VD+ T|j -Ej e A+nD* Vj ) / (1 -£j 6 A+\D+ Ty ) 

et: 

V|* £ AfA+^el/leA- (EjeA+\D* Ty -£j e A+nD+ Vj*) / (1— Ej E A+\D+ Ty ) 

On prend regalite : 
<8-[C1-R*]) 

V| • = A(A+,A-)el/ieA- (EjeA*AD+ Ty -EjeA+nD+ Vj ) / (l-£jeA+\D+ Ty ) 

Pour le couple (A + ,A~)e I r6alisant le minimum, on a : Vj * +£ JgA + Vj* = 0. 
Ceci implique que pour ce couple, on a en particulier : Vi* +Ej eA + Vj* > -1. 
On en d6duit que la premiere relation correspondent au cas R3 est 
satisfaite. En consequence, Vi* donn6 par (8-[C1-R*]) satisfait les 
conditions du cas R3. 

Avec (5"-[C1-R*]), on obtient, pour tout je l + (i)\D + : 

(9-[C1-R*]) Vj = - Ty -Ty X A(A+,A-)el/l6A- (EjeA+\D+ Ty -Ej 6 A+nD+ Vj ) 
/(1-E jeA +\D+X|j) 

On ajoute & I'ensemble D~ la variable i, et a D + I'ensemble l + (i)\D + . Si D> 
T, on retourne a une 6tape C1-R1-6[1], C1-R1-6[2] ou C1-R1-6[3]. 
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C1-R*-8r31 - Determination de V** pour ke9t ? _n HP" tel que Tfk)cD* : 

Pour tout ke9t3nr\D~ tel que l + (i)cD + , on peut determiner la valeur de Vk*. 
La seconde relation correspondant au cas R3 donne : 

Vk* < A(A+,A-)Gl/keA- -EjeA+ Vj 

5 Comme pr6c6demment f on prend regalite : 

Vr,* = A(A+ t A-)el/keA- -EjeA+ Vj 

Pour le couple (A + ,A~)e I r6alisant le minimum, on a : Vk * +Ej € a+ Vj* = 0. On 
en deduit que la premiere relation correspondant au cas R3 est satisfaite. 
En consequence, Vk,* donne par la formule pr6c6dente satisfait les 
10 conditions du cas R3. 

On procfcde ensuite & la determination des Vj pour je l*\D + , comme 

suit. 

C1-R*-9 - Determination de Vi* pour tout ie QP^ : A Tissue des etapes 
C1-R*-7, si l + *D + , c'est forc6ment du d un cas R2, c'est a dire & un couple 

15 (A + ,A~)el avec je A + , pour lequel tous les ie A" correspondent au cas R2. 

Soit done jel^D*. Soit (A + ,A")el avec jeA + . On demande £ I'expert, § 
I'image de l'6tape C1-R1-2, un indice ieA" sur lequel une question sera 
pos6e. On procfede alors exactement comme au debut de retape C1-R*- 
7[2]. On aboutit a la relation (5"-[C1-R*]). Cela donne I'expression de Vj* : 

20 (9-[C1-R*]) Vj* = - Tij x V,* 

On va examiner comment se passe la determination des parametres 
en dehors du cadre de la compensation. 

C1-RM0 - Determination de V»* pour un tel*: Cette 6tape est 
strictement identique & I'etape C1-R1-9. 
25 C1-RM1 - Determination de Vi au dela de Rt* pour jgjftj I Dans 

cadre d'une compensation du type R1, il faut s'assurer que plus aucune 
compensation ne soit possible en dessous(si ei=1)/au- del&(si 1) d'une 
certaine valeur de R|. C'est pour cette raison que Ton a vu qu'il est 
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n6cessaire d'introduire un point Ri~ en dessous(si ej=1)/au-delS(si ei=— 1) 
de Ri*. Cette 6tape est strictement identique & T6tape C1-R1-10. 
C1-RM2 ~ Determination de Rk+ et de Vk» pour kgT : Pour kg t , la 
variable Rr n'est jamais censee etre compens^e par d'autres variables. 
5 On suppose done que les variables ne faisant pas a priori partie des 
variables censees §tre compens6es d'apr^s Texpert, appartiennent au cas 
R1, e'est-a-dire au cas le plus restrictif. On procede alors exactement 
comme dans P6tape C1-R1-11. 

Pour determiner les fonctions d'utilite en tout point pour I* et r , la 
10 methode est similaire & ce qui est d6crit ci-dessus en reference & la figure 
15. On ne la decrira pas en detail. II s'agit de g6n6raliser les stapes C2- 
R1-6 et C2-R1-8. On cherche alors £ determiner Vi k pour tout ieT, ke{-p'i 
et pour tout iel + , ke{1,..., pi+1}. Ce sont les inconnues en 

question. 

15 Soit ijeN et AcN\{ij}. Soit R le vecteur dont les coordonnees sont les 

suivantes : Rj=Ri\ Rj valeur non fix6e, R q =R q kq pour tout qeA\j, et R q =s q 
pour tout qe N\(Au{i,j}). On a U(R) = Vi k + Vj(Rj) + E q€A \{D V q kq . Le vecteur R 
met done en oeuvre I'utilite V k . Afin d'avoir une relation satisfaite par V k , 
on cherche done & avoir Rj tel que U(R)=0 ou U(R)= -1. On cherche done 

20 des indices {kq} q6 A\i de telle sorte que lorsque Rj passe de Rj* & Sj, on soit 
sQr que U(R) traverse Tune des deux courbes de niveau 0 ou -1. On 
d6crit ici la manifere dont on determine les indices {k^AM. 

Pour chaque ieT, ke{-p'i -1 -1} et chaque iel\ ke{1,..., pi+1}, on 

utilise cette technique pour determiner une relation satisfaite par V k . On 

25 commence par ceux pour lesquels on n'a pas besoin de chercher 
numeriquement des indices {k^qeANj (e'est -&-dire ceux pour lesquels on 
connaTt a priori des {kq} qe A\j pour lesquels U(R) traverse Tune des deux 
courbes de niveau 0 ou -1 ). 
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Pour effectuer la determination du point particulier, la drFFiculte est que 
Ton ne connaTt pas encore les valeurs des utilites V q kq . Dans ces conditions, 
comment determiner les rneilleurs indices {kq} q6 A\j de telle sorte que U(R) 
croise & coup sQr Tune des deux courbes de niveau ? L'idee est, a partir des 

5 elements dont on dispose, de determiner les rneilleurs indices {kq} q< =A\j de 
telle sorte qu'il soit parfaitement possible que U(R) croise Tune des deux 
courbes de niveau, c'est-a-dire qu'il n'y ait aucune contre-indication d'apres 
les el6ments dont on dispose. Les elements dont on dispose sont regroup6s 
dans un ensemble note II s'agit des relations dont on dispose sur les 

10 inconnues. On denote par Tensemble des egalites provenant des points 
particuliers d6j& determines, et des relations suivantes provenant du type de 
compensation choisie: 

□ Cas ou ie 9ti. Pour tout (A + ,A~)e I tel que ieA" , on a Vj • +Ej gA + Vj* £ -1 . 
De plus, pour que Ri* corresponde & sa definition donnee 
15 pr6cedemment, au moins Tune de ces inegalites doit etre satisfaite 

avec une egalite. On modeiise cela & I'aide d'un probieme lineaire en 
nombres entiers. Cela donne : 

Pour tout (A + ,A~)e I tel que ie A" : 

Vi*+Zj € A+Vj = -1-E|,a+ 

20 Ei A + > 0 

Qa+ e {0,1} 

8i,A+ S: ( E|,a + - 8)/E ma x 
S(A+A-)Gltelquel6A- (1-£i,A+) ^ 1 

25 oti 8 est un nombre tres petit (par exemple 5=1 0" 8 ) et E ma x est une 

borne superieure a priori des E| |A + (par exemple E max =10 8 ). Les 
variables 8^+ sont entieres. La relation e\ A + < E\ A+ 1 8 implique que b\m 
= 0 des que Ei,a + < 8. La relation ^ ( E ltA+ - 8)/E ma x implique que 
B\ A + = 1 des que E iA + > 8. En gros, ei,A+ = 0 si V|,* +Ej eA + Vj # = -1 et 8^+ 
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= 1 si Vj* +£j eA + Vj* < -1. On en d6duit que £(A+A-)ei w que ie/v- (1-ei.A+) 
donne le nombre de (A + ,A~)el pour lesquels on a 6galit§ dans Vi« 
+£j € a+ Vj* < -1. La relation E^+.A-jei tei que i 6 a- (1-£i,a+) ^ 1 indique done 
qu'au moins I'une de ces inegalites doit etre satisfaite avec une 
5 6galite. 

□ Cas oO ie9t 2 . Pour tout (A + A")el tel que ie A" on a Vj* +£j €A + Vj* > 0, 
On 6crit cela de la manfere suivante : pour tout (A\A~)el tel que ie A"" 
on a V|* +2j s a+ V j* £y (avec y trds petit). De plus, pour que R* • 
corresponde & sa definition donn6e pr^cedemment, au moins Tune de 
10 ces in6gatit6s doit §tre satisfaite avec une 6galit6. On mod§lise cela a 

I'aide d'un probteme Iin6aire en nombres entiers. Cette fagon de faire 
est similaire a celle du cas pr6c6dent. 
Pour tout (A\A~}el tel que ie A" : 

V^+EjeA* Vj* =y+Ei A + 

15 

Qa+ e {0,1} 

^ E|,a+ / 8 
Z(A+A-)€l tel que Ig A- (1-£|,A+) ^ 1 

20 □ Cas oil ie5l3. On n'impose aucune condition supptementaire autre 
que les conditions sur 9t 3 . Cela donne : 
Pour tout (A + ,A~)el tel que ie A" : 
^1<Vi*+E, 6A+ V;^0 
On a vu pr6c6demment que : 
25 BRjelsj.R/] tel que U(R) = 0 <=> V, k e [-Vj(Rj) -E qeA V<F , -Z^a V q kq ] 

(D 

aRietsj.Rj*] tel que U(R) = -1 V* e [-i-V,(Fy-Iq«A V q kq , -1-E^a 
V q kq ] (2) 

On souhaite done que (1 ) ou (2) soit satisfaite. Soit : 



WO 2004/040512 



'CT/EP2003/050757 



63 

L' = { (vjV.^Va) tel que VufV^ulV^utVq^qV u { 
(1)ou (2)}*0} 

L= { (vj'.K^a) tel que 3 v, k avec (Vj\vi\{v q k VA)eL } 
L'ensemble L fournit les valeurs des variables VjVi k ,{v q kq } qe A compatibles 
5 avec et (1) ou (2). Autrement dit, si L*0 alors (1) ou (2) sera realisable et 
U(R) coupera Tune des deux courbes de niveau 0 ou -1 pour une valeur de 
Rj. On veut que L*0. Pour aller plus loin, on veut maximiser la plage des v k 
possibles. En effet, plus il y a des valeurs de V k possibles, plus on aura de 
marge sur (1) ou (2). Soit : 

10 r|_=A( v j*,{vqkq}qeA)eL ( V(yj*,vik l {vqkq}q e A)e L' V k -A(yj*,vik ( {vqkq}qe A)eU V| k ) 

On veut done choisir {kq} q eA de sorte a maximiser r L . Ce nombre n'est pas 
facile & calculer. On en cherche une approximation simple & calculer. 
Soit : 

Kj = A vj* tel que ¥u{VJ*=vJ*}*0 Vj et Vj - V V j* tel que ^uM # =vr)^ Vj 

15 F * = Avlk tel que ¥u{Vik=vik}*0 V k et Vi = Vyik tel que ¥u{Vik=vik}*0 V k 

X = A(vqkq}q€A tel que ¥u{Vqkq=vqkq}qe A *0 £qe A Vq 1 ^ 

et X ~ V{yqkq}qeA tel que ¥u(Vqkq=vqkq}qeA*0 EqeA V q 

Soit: 

M' = { (vj # ,Vi k ,{Vq kq } qe A) tel que M^[V)J)l Vi k e[Kf,F?], £q eA 
20 V q kq e[A,,X]et (1)ou(2)} 

M= { (v,\{v q k V A ) tel que 3 v, k avec (v^V^M} 

On a L'cM' et LcM. M et M' sont done des sur-approximations des 

ensembles L et L\ Soit : 

/ k k \ 

rM^yj^vqkqJqeAjeM ( Vfvf.vik.CvqkqtaeAJeM' Vf -A^vik^vqkqtaeAjGM' Vi ; 

25 Comme L'cM' et LcM, il vient : 

r M £r L 

Le nombre r M est tr6s facile a calculer. En effet, on pose : 
p=0 si Ton consid^re la relation (1) 
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p=1 si Ton consictere la relation (2) 
Tout d'abord, on remarque que : 

r M =mln{r(v j >) l v j 6[F;,r]] l *hE[X,X]} 
oCt : 

5 r( Vj ^) = | E? Tt ] n [-vj-A.-p.~A.-p] | 

Pour un intervalle T=[To,Ti], la longueur |T| de cet intervalle est d§finie 

par TV To. On a : 

r M = 0 <=> Vt<-V]-X ou V\ >-X 

De plus, il est facile de voir que : 
10 r M = r(Ky^) Ar(K}A) 

Les indices {kq} qeA +\) consid6r6s sont ceux maximisant n_ (si I'on 

souhaite r6soudre le probleme exact) ou Tm (si Ton se contente du 

probteme approch6). 



15 
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R EVEN DIC ATIONS 



1 . - Proc6d§ de prise de decision par un sysfeme expert en I'absence 
de regies clairement identifiables, selon lequel ce systeme etablit des 
regies de prise de decision comportant au moins deux variables pour 
chacune desquelles au moins une limite n'est pas stricte, caract§ris6 
par le fait que ce systeme pose des questions en vue de permettre au 
systeme d'introduire une condition de compensation dans les regies 
non clairement identifiables, que I'expert determine avec le systeme, 
pour chaque paramdtre d'une condition compensatoire, au moins un 
point particulier appartenant & une frontiere de compensation et reli§ 
au param§tre, que le systeme en d6duit la valeur des parametres, 
qu'il applique I'ensemble des rfegles et qu'il en d§duit la decision. 

2. -Proc6d6 selon la revendication 1, caracterisS par le fait que la 
compensation est soit veriftee soit non v6rifi6e, et qu'il n'y a qu'une 
seule frontfere de compensation. 

3. -Proc6d6 selon la revendication 1, caract6ris6 par le fait que les 
conditions dans les premisses sont rendues floues par I'expert, que la 
compensation peut etre plus ou moins v6rifi6e, qu'il y a deux frontferes 
de compensation, que I'application des regies permet de calculer un 
degr6 de possibility sur Tensemble des alternatives possibles, et que 
le sysfeme interpr^te les distributions de possibility finales pour en 
d6duire la decision. 

4. -Proc6d6 selon Tune des revendications 1 a 3, caracteris§ par le fait 
que la condition de compensation s'6crit comme l'agr6gation par une 
simple somme non pond§r§e de fonctions d'utilite sur chaque variable, 
que les fonctions d'utilite sont affines par morceaux, que Texpert 
fournit les abscisses des points dSlimitant les parties affines, et que 
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les pararrtetres de la condition de compensation sont les ordonnees 
de ces points. 

5. -Proced6 selon la revendication 4, caracterise par le fait que I'expert 
fournit en relatif par rapport aux valeurs extremes les ordonnees des 
fonctions d'utilite pour tous points delimitant les parties affines hormis 
les deux points extremes et le seuil, que I'utilite au seuil est nulle et 
que les param&tres de la condition de compensation sont les 
ordonnees des fonctions d'utilite pour les points extremes. 

6. -Proc6d6 selon la revendication 4, caracterise par le fait que I'utilite 
au seuil est nulle et que les paranrtetres de la condition de 
compensation sont les ordonnees des fonctions d'utilite pour tous 
points deiimitant les parties affines hormis le seuil. 

7. -Proced6 selon Tune des revendications 5 & 6 t caracterise par le fait 
que les points particuliers sont tels que toutes leur coordonnees 
suivant les variables sauf une sont egales £ une des valeurs delimitant 
les parties affines des fonctions d'utilite, que le systeme demande £ 
I'expert de fournir la valeur suivant la coordonn6e non fix6e de telle 
sorte que le point particulier se situe exactement sur une frontfere de 
compensation, que le systeme determine un point caracteristique 
pour toute variable et toute valeur delimitant les parties affines de la 
fonction d'utilite sur cette variable telle que la coordonn6e du point 
caracteristique suivant la variable soit 6gale a la valeur et telle que 
I'ordonnee de cette valeur soit un parantetre, que les relations que Ton 
a sur les points caracteristiques aboutissent & un ensemble 
d'equations dont les inconnues sont les parantetres, et que le systeme 
rSsout cet ensemble avec une rrtethode classique. 

8. -Proc£d6 selon la revendication 7, caracterise par le fait que I'expert 
determine pour chaque variable le type de compensation a laquelle 
elle appartient, que cela fournit un ensemble d'equations et 
d'inequations, qu'il faut ajouter les equations issues des points 
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caract6ristiques, et que le syst&me r6sout ce systeme selon une 
m6thode classique. 

9. -Proc§d6 selon la revendication 7, caract6ris6 par le fait que toutes 
les variables correspondent d une compensation du type pour lequel , 
pour chaque variable Ri, il existe une valeur de R* au-deia ou en dega 
de laquelle plus aucune compensation n'est possible quelle que soit la 
valeur suivant les autres variables, que Texpert fournit en valeurs 
relatives par rapport aux valeurs extremes les ordonn6es des 
fonctions d'utilite pour tous points d6limitant les parties affines hormis 
les deux points extr§mes et le seuil, que I'utilite au seuil est nulle, que 
les paramStres de la condition de compensation sont les ordonn6es 
des fonctions d'utilite pour les points extremes, que les conditions 
dans les premisses sont rendues floues par Texpert, que la 
compensation peut 6tre plus ou moins v6rifi6e, que les points 
caracteristiques sont tels que la composante suivant une variable bien 
satisfaite corresponde & la valeur maximale suivant cette variable, que 
la composante suivant une variable mal satisfaite soit libre, que le 
systome demande a I'expert de fournir la valeur suivant la 
coordonn6e libre de telle sorte que le point particulier se situe 
exactement sur une frontfere de compensation et que toutes les autres 
composantes soient fixees aux seuils. 

10. -Proc6d6 selon la revendication 1, caract§ris6 par le fait que la 
base de regies correspond & un arbre de d6cision. 

11. -Proc6d6 selon la revendication 3, caracterisS par le fait que la 
base de regies correspond £ un arbre de decision, et qu'une seule 
alternative peut §tre parfaitement possible dans la distribution de 
possibilit§s finale. 

12. -Proc6d6 selon la revendication 11, caracterisS par le fait que le 
systeme met en Evidence dans I'arbre de decision les couples de 
conditions comptementaires, y compris les conditions de 
compensation, que le systeme traite les conditions compl6mentaires 
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en m§me temps en sSparant le noyau de leur ensemble flou par un 
nombre trfes petit. 

13. -Procede selon Tune des revendications 11 £ 12, caracteris6 par le 
fait que le syst&me commence par introduce formellement la 
compensation, puis que le systeme introduit formellement le flou, puis 
que le sysfeme sp6cifie les conditions floues non compensatoires, et 
enfin que le systeme sp6cifie les conditions floues compensatoires. 
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